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Abstract: A set S C V of a graph G = (V,£) is a Neighborhood set of G if G = 
Uves(N(v)), where (N(v)) is the subgraph induced by v and all vertices adjacent to v. 
The neighborhood number, 7(G) is the minimum cardinality of a neighborhood set of G. 
The minimum neighborhood set S with |.S'| = 7(G) is called n-set. Generally, the partially 
balanced incomplete block(PBIB)-Designs are obtained from the family of strongly regular 
graphs. Surprisingly, in this paper we obtain the PBIB-Designs and m-association schemes 


for 1<m< [§] arising from 7 -sets of certain jump sizes of circulant graphs. 
Key Words: Association schemes, PBIB-designs, neighborhood sets, circulant graph. 
AMS(2010): 05B05, 05C51, 05C69, 05E30, 51E05. 


81. Introduction 


Let G = (V,E£) be a finite and undirected graph with no loops and multiple edges of vertex 
set V and edge set F. As usual p = |V| and gq = |E| denote the number of vertices and edges 
of a graph G, respectively. For graph-theoretical terminologies which are not defined here, we 
follow [15]. 


For a given positive integer p, let 51, S2, ---, 5; be a sequence of integers with 0 < s, < 
82S SBE < pe The Circulant graph C,(s1, $2,--- , s¢) is the graph on p vertices labeled as 
U1, V2, +++, Up with vertex v; adjacent to each vertex v(its;)(mod p) and the values sj; 1<j <t 





are called jump sizes. 

The applications are mainly in pure mathematics and technology which mysteriously re- 
flects the abstract concrete dichotomy of the theory of Circulant. Also, which are important in 
digital encoding; this is a wondrous technology it enables devices ranging from computers to 
music players to recover from errors in transmission and storage of data and restore the original 
data. For more details, we refer to [17]. 

Bose and Nair [3] introduced a class of binary, equi-replicate and proper designs, which are 
called partially balanced incomplete block (PBIB)-Designs. In these designs, all the elementary 
contrasts are not estimated with the same variance. The variances depend on the type of 
association between the treatments. There are many applications of PBIB-Designs in cluster 
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sampling, digital fingerprint codes and architecture of web solution. For more details on PBIB- 
Designs one can refer to [1], [6], [11], [12] and [13]. 

Given v elements (objects or vertices), a relation satisfying the following conditions is said 
to be an association scheme with m classes: 


(i) Any two elements are either first associates, or second associates, ---, or m*” 


associates, 
the relation of association being symmetric. 

(ii) Each object x has n, k*" associates, the number n; being independent of z. 

(iii) If two objects x and y are k*” associates, then the number of objects which are i!” 
associates of « and j*” associates of y is pf, and is independent of the k'” associates « and y. 
Also Di = pi. 

With the association scheme on v objects, a PBIB-Design is an arrangement of v objects 
into b sets (blocks) of size g where g < y such that 


(i) Every element is contained in exactly r blocks. 
(it) Each block contains g distinct elements. 


h 


iit) Any two elements which are m‘” associates occur together in exactly Ay, blocks. 
y g y 


The numbers v, b, g, 7, A1, A2, °++,; Am are called the parameters of the first kind, whereas 
the numbers nj, 22, °--, Mm; pk, (i, 7, k =1, 2,---, m) are called the parameters of the second 
kind. 

Bose [2] has initiated the study of strongly regular graph with parameters (p,l,¢, 4) of a 
finite simple graph on p vertices, regular of degree | (with 0 < 1 < p—1, so that there are 
both edges and nonedges), such that any two distinct vertices have o common neighbors when 
they are adjacent, and 4 common neighbors when they are nonadjacent. For more details on 
strongly regular graph and its related concepts, we refer to [4] and [14]. 

A set S C V ofa graph is a neighborhood set of G if G = U,<5(N(v)), where (N(v)) is the 
subgraph induced by v and all vertices adjacent to v. The neighborhood number 7(G) is the 
minimum cardinality of a neighborhood set of G. The minimum neighborhood set of S with 
|S| = 7(G) is called n-set. This concept was first introduced by Sampathkumar and Neeralagi 
[16]. For more details on neighborhood number and its related parameters, we refer to [7]. 

Slater [18] has introduced the concept of the number of dominating sets of G, which he 
denoted by HED(G) in honor of Steve Hedetniemi. In this article, we will use 7,(G) to denote 
the total number of 7-set of a graph G. PBIB-Design associated with graph theoretic parameters 
are studied by [8], [9], [10] and [19]. 


§2. »(G) and 7,(G) for Different Jump Sizes of Circulant Graphs 


2.1 Circulant Graph C,(1) 


The circulant graph with jump size one is also known as cycle C, for p > 3, that is, C,(1) = C, 
with p > 3. 


Remark 2.1 The circulant graphs C,(1) and Cs5(1) are the strongly regular graphs. 


PBIB-Designs and Association Schemes from Minimum Neighborhood Sets of Certain Jump Sizes of Circulant Graphs 3 


Theorem 2.1 For any circulant graph G, = C,(1) with p > 4 vertices 
. P 
(i) (G1) = [8]: 


7 2 if p is even, 
(tt) (Gi) = cs 
p tp is odd. 
Proof (i) The proof is due to [16]. 
(it) Let G; = C,(1) be a circulant graph with p > 4 vertices labeled as v1, v2,--- , Up. We 


have two cases for discussion: 


Case 1. If p is even then by (i), we have (Gi) = 5 with two disjoint n-sets of G, as 
{U1, U3, U5,°** 5 U(p—1)} and {v2, v4, U6,°-* , Up}. Hence 7),(G1) = 2. 
Case 2. If p is odd then by (i), we have n(G,) = [é| with p number of 7-sets of G, as 














Loves ire cape nseaan uecaNtaiad nee: Yi 2=1)(mod an 1<i<p. Hence 7,(G1) = p. 
2.2 Circulant Graph C,(|5]) 
The circulant graph Cr(LF]), p> 3isa circulant graph with jump size eae 


Remark 2.2 The following results hold by definition of circulant graph: 


(t) Cp(L5 J) = Cp(1); p = 2n — 1,n 2 2; 
(ii) The circulant graph C,(|§|) with p = 2n, n > 1 vertices contain n times of K2’s and 
they are disconnected, which are not strongly regular. 


Theorem 2.2 For any circulant graph Gz = C,(|5|) with p > 4 vertices, 


(i) (G2) = [5] 


. 2? if n is even 
(it) (G2) = 
pif p rs odd. 
Proof (i) Let Gz = C,([§]) be any circulant graph with p > 4 vertices labeled as 


V1, U2,°** ,Up. We have the following two cases: 


Case 1. If p= 2n;n > 2, then C,({5]) is bipartite graph with n number of K4s. Hence 


Case 2. If p = 2n—1;n > 2, then by Theorem 2.1(i), neighborhood number of Cp(1) is [4] 
and by Remark 2.2(2), Cp(L$]) = Cp(1); 
p=2n-—1,n > 2. Therefore, we have 


(it) For the values of 7,(G2), we have 
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Case 1. If p= 2n;n > 2 then by (i), we have n(Cp([$])) = 5 with 2? disjoint 7-sets. Hence 


T (G1) = QP. 











Case 2. If p= 2n+1;n > 2, then the proof follows from Theorem 2.1(i2). 





2.3 Circulant Graph with Odd Jump Sizes 
The circulant graph C,(1,3,--- ,|5]), p = 6 is a circulant graph with odd jump sizes. 


Remark 2.3 If the sequence is of an odd jump size from 1 to [4], then C,(1,3,--- ,|4]) is 
strongly regular graph. 
Theorem 2.3 For any circulant graph G3 = C,(1,3,--- ,|4]) with p= 4n—2 or 4n—1, n> 2, 


(i) (Gs) = [3]; 
o 2 ifp=4n-—2;n>2 
(tt) T™;(G3) = 
2p ifp=4n—-1;n>2. 
Proof (i) Let G3 = Cp(1,3,--- ,|$]) be acirculant graph with vertices labeled as v1, v2,--- , Up, 


where p = 4n — 2 or 4n —1, n > 2. We have 


Case 1. If p=4n—2;n > 2, then C,(1,3,5,--- ,|5]) = Ke 2. Hence 


n(Cp(1,3,5,-° , |E)) =F 


Case 2. If p=4n—1,n > 2, then there are 


S= {vi, V(i+1)(mod p)> U(it+2)(mod p) *** > UG+ 2 ]—-1)(mod p)} 
and 
S= {Ui, U(i+2)(mod p)> U(it+4)(mod p) *** > UG+2| ¥ |—2)(mod py 


where 1 <i < p are the minimum neighborhood sets, containing LSI elements. Therefore, 


n(Cp(1,3,5,-+, AD s [| ; 


(it) For the values of 7,,(G3), we have 
Case 1. If p = 4n —2;n > 2, then by (i), we have 7(G3) = 5 with two disjoint 7-sets of G3 
as {V1,U3,U5,°** ,U(p—1)} and {v2, U4, U6,°** , Up}. Hence, 


Tn (G3) = 2) 


Case 2. If p = 4n—1,n > 2 then by (i), we have n(G3) = [F | with 2p number of 7-sets. 


Hence 














T (G3) = 2p. 
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2.4 Circulant Graph with Even Jump Sizes 
The circulant graph C,(2,4,--- ,|4]); p > 6 is a circulant graph with even jump sizes. 


Remark 2.4 The circulant graphs C5(2), Ce(2), Cs(2, 4), Cio (2, 4), Ci2(2, 4,6) are few exam- 
ples of strongly regular graphs. 


Theorem 2.4 For any circulant graph G4 = C,(2,4,--- ,|$J) with p=4n or 4n+1, n> 2, 


: 2 ifp=4n;n>2 

(t) (Ga) = 

4 ifp=4n4+1;n>2. 
(b)* fp=4n;n>2 


(it) T(Ga) = , 
Ap ifp=4n+1; n> 2. 


Proof (i) Let G4 = Cp(2,4,--- ,|5]) be a circulant graph with p = 4n or 4n +1, n > 2. 
We have the following two cases for discussion: 


Case 1. If p= 4n; n > 2, the greatest common divisor of 2,4,6--- ,|5] = 2 4 1. Hence G4 
has two disconnected blocks By = {v1,V3,°-+ ,Up-i} and By = {v2,v4,--- ,Up} for 1 <i <p 
and each block is complete graph K,/2. This implies, (G4) = 2. 


Case 2. Ifp=4n+1, n > 2, then the result follows from Theorem 2.3(i). 
(it) For the values of 7,,(G4), we have the following two cases: 


Case 1. If p= 4n, n > 2, then by (i), there exists y-sets {v;,v;} of G4, such that v; € By and 
v; € Bg. Thus, it follows that 
Pp 
ma(Ga) = (BY 


Case 2. Ifp=4n+1, n> 2, then the result is similar to Theorem 2.1(ii). 














2.5 Circulant Graph C,(1,2,--- , L5]) 


The circulant graph with p > 3 vertices and having jump size 1,2,--- ,|5] is known as the 


Cr (1,2, |? )) ~ Ky. 


Remark 2.5 The complete graph K, is strongly regular for all p > 3. The status of the trivial 


complete graph Ky, that is, 


singleton graph K, is unclear. Opinions differ on if K2 is a strongly regular graph, since it has 
no well-defined ~ parameter, it is preferable to consider as not to be a strongly regular. 
Theorem 2.5 For any circulant graph G's = C,(1,2,--- ,|4]) with p > 3 vertices, 


(7) n(G5) = 1; 
(ii) T (Gs) =p. 


Proof Let Gs = Cp(1,2,--- , |§]) be a circulant graph with p > 3 vertices. Then, 


(i) The proof is due to [16]. 
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(it) By Theorem 2.1(2), we have 7(G5) = 1 and n-sets of Gs are {uj};1 <i < p. Thus 











T (G5) = p. 





§3. Matrix Representation of Circulant Graphs via Association Schemes 


The matrix representations of certain classes of circulant graphs are shown as in the following 
table: 


















































Circulant Matrix 
Relations for Association Scheme 
Graph (n> 2) Respresentation. 
Two distinct vertices are said to be first associates, 
p=2n Type 1 
G if their jump size is one as well as adjacent and 
1 
k'” associates where (2 < k < ||), if their jump 
p=2n+1 Type 2 
size is k as well as non adjacent. 
Two distinct vertices are said to be k*” associates, 
p=2n Type 1 
a where (1 < k < [®5*]), if their jump size is k as 
2 
well as non adjacent and are |%|*" associates if 
p=2n+1 Type 2 
their jump size |$| as well as adjacent. 
Two distinct vertices are said to be odd associates, 
p=4n-2 Type 1 
& if their jump size are odd as well as adjacent and 
3 
even associates if their jump size are even as well 
p=4n-1 Type 2 
as non adjacent 
Two distinct vertices are said to be even associa- 
p=A4n Type 1 
G tes, if their jump size is even as well as adjacent 
4 
and are odd associates, if their jump size are odd 
p=4n+1 Type 2 
as well as non-adjacent 
Two distinct vertices v; and v; of V are k*” assoc- Type 1 
Gs iates, 1<k < [8], if |z—y| = k and are adjacent. Type 2 














Table 1. Relation defining association schemes with matrix representation. 


In continuation of the relation from the above table, the following types of tables can be 
constructed for the association schemes and they are: 


Type 1. The matrix representation of circulant graph for p(> 2) even, with an association 
scheme is as follows: 
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Association scheme 
Elements First Second vee k B 
U1 Up, V2 Up—1; U3 wise U(p—(k—1))(mod p)> | °°" UVi4e8 
U(1+k)(mod p) 
v2 U1, U3 Up, V4 qc. U(p—(k—2))(mod p)> Ne 248 
U(2+k)(mod p) 
U3 V2, V4 U1, U5 "t+ | Um—(k—-3))(mod p)> | °°" U348 
U(3+k)(mod p) 
Ui UVGi-1)(mod p)> | Uli—2)(mod p)> | *** U(p—(k—i))(mod p)> PKG, UVG+B)(mod p) 
U(i+1)(mod p) U(i+2)(mod p) UGi+k)(mod p) 
Up Up—1; V1 Up—2, V2 ae Up—ky Uk id: UL 


























Table 2. Association schemes of circulant graphs for p (> 2) is even. 


By Table 2, the parameters of second kind are given by nj = 2 for 1 < i < § — 1 and 


ne=l. 
z 


With the association scheme for the Table 2, we have the matrix representation of the 


circulant graph C,(s1, 52,--- , +); p (= 2) vertices is 
ke k k 
Pir P12 +++) Py B 
ke k k 
pk P21 P22 +++ Pg z 
k ke k 
Por Ppa Pas 


Therefore, the possible values of k in the matrix P* are given below: 
If k = 1, then 
(2) pj =lforl<i< §-1, 7 =141; 
(ii) pi, =1forl <j <}-1,i=1+4+). 
If2<k< 5 —1, then 
ie ] es . . Peake Si ee . . ual i 
(¢) pi; =1lforl<j<$—laswellasi+j=hk, j=k+iandit+j=p—k; 
(ii) pi, =1forl<j<$-1,i=k+j andi+j=p-k. 
If k= §, then pk, = 2for1<i< §-—1 andj =k ~—i with the remaining entries zero. 


Type 2. The matrix representation of circulant graph for p(> 2) odd, with an association 
scheme is as follows: 
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Association scheme 





Elements First Second sae k see p-l 





V1 Up, V2 Up-1, U3 aS U(p—(k—1))(mod p)s one VU oat Uv 





VA+k)(mod p) 








V2 V1, V3 Up, V4 “Tt ) Up—(b-2))(mod p)r | 7" | Ugp pets Va, patty 


U(2+k)(mod p) 

















U3 V2, V4 U1, U5 wre U(p—(k—3))(mod p)s | °°" Vv 


w 


p-1, Ug, p-1 
x? 8+ 1 





U(3+k)(mod p) 



































Vi Ui-1)(mod p)s | Vii—2)(mod p)> | *** | Up—(k-t))(mod p)s VG4+P51)(mod p)? 
U(i+1) (mod p) U(i+2) (mod p) UGi+k)(mod p) Vat PS} +1)(mod p) 
Up Up—1, V1 Up—2, V2 a3 Up—k, Uk ae Up-1, Up-1 44 
2 2 








Table 3. Association schemes of circulant graph with p(> 3) is odd. 


By Table 3 the parameters of second kind are given by n; = 2 for 1 <i < pt and nz = 1. 


With the association scheme for the Table 3, we have the matrix representation of the 


Circulant graph C,(s1, 52,--- , Sz); p (© 3) vertices is 
Phy Pig pe De pet 
k ke ke 
pie P21 P22 Py pou 
k k 
Poesy. Presta Poesy (234) 


Therefore, the possible values of k in the matrix P* are given below: 
If k = 1, then 


(i) pl, =1forl <i< ®-1j i+], 
(ii) pj, =1forl <j <8 -1isl1ty; 


(ii) pi, = 1 fori = 2*, j = Bt 


2-8 


2 


wS 


If2<k< &, then 


hi 
w 


(i) pi, =1forl<i< as wellasi+j =k, j=k+iandi+j=p—k; 


| bo 


(ii) pi, = 1 for 1 <j < ®5> as well asi=k+j andi+j=p—k. 
If k = 2 *, then 
(i) pi, =1,forl<i< *3,j=%-i, 

=e pt 


(ii) pf, =1, for 1 <i < ®5, j = ® — i with remaining entries are all zero. 
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§4. The Parameters of PBIB-Designs 


By considering Theorems 2.1 to 2.5, Tables 1 and 2, the possible values of k in the matrix P* 
using two different types, we have the parameters of PBIB-Design as follows: 

























































































Gi Ge i Parameters of PBIB-Designs 
ircuan rap 
b g r Am 
G p=2n,n>2 p 2 1 1 if m is even 0 if m is odd 
, = Pp P P m—27 my. ; 
p=2n+1,n>2 p p 5 m 3 5 if m is even "5 if m is odd 
is p=2n,n>2 p | 2? 7 QP-1 2-2 ifl<m<B 0 if m = 
a _ v7) v7) v7) m—2].... mi. ; 
p=2n+1,n>2 p p 3 3 5 if m is even ey if m is odd 
G p=4n-—2,n>2 p 2 ; 1 1 if m is even 0 if m is odd 
3 
p=4n-1,n>2 p 2p . p-l p+ ¥ — 5 if m is even 2 - ue if m is odd 
ales P 
G p=4n,n>2 p Tr 2 3 0 if m is even 0 if m is odd 
4 
p=4n+1,n>2 p Ap 4 16 Problem 5.1 
Gs p p 1 1 0 























Table 4. Parameters of PBIB-designs. 


§5. Conclusion and Open Problems 


Generally, the PBIB-Designs are obtained from the families of strongly regular graphs. Inter- 
estingly, in this paper we determined the total number of 77 - sets, the PBIB-Designs and its 
association schemes arising from the 7 - sets of certain circulant graphs. Finally, we pose some 
open problems as follows: 


Problem 5.1 Generalize the Am, using PBIB-Designs associated with Gg = C,(2,4,--- ,|$ 1); 
p=4n+1, n> 2. 


Problem 5.2 Find all the strongly regular graphs for even and odd jump sizes of the circulant 
graphs. 
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Abstract: In this paper Titchmark’s method is applied for finding the fuzzy eigenvalues 
and fuzzy eigenfunctions of a fuzzy boundary value problem under generalized Hukuhara 
differentiability (gH-differentiability). The states of the obtained fuzzy eigenvalues are ex- 


amined. In addition, this method is illustrated by solving fuzzy problem. 
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§1. Introduction 


Eigenvalue problems that are formulated by modeling the real case into mathematical models 
are very important in many fields such as quantum mechanics, control theory, vibration, heat 
problems. Eigenvalues and eigenfunctions play an important role in the study of ordinary and 
partial equations. However, in many real world problems, at least some of the parameters are 
represented by fuzzy rather than crisp numbers. In this case, it is so important to develop 
classical procedure to fuzzy procedure that would properly treat and find fuzzy eigenvalues and 
fuzzy differential equations. 

The methods used in the solution of fuzzy differential equations have been examined with 
various studies (([1], [2], [5], [6], [7], [8], [9], [10], [11], [12], [13], [16]). One of the most well-known 
definitions of difference and derivative for fuzzy set value functions was given by Hukuhara in 
[10]. By using the H-derivative, Kaleva in [3] started to develop a theory for fuzzy differential 
equations. Many works have been done by several authers in theoretical and applied fields for 
fuzzy differential equations with the Hukuhara derivative (((6], [10], [11])). But in some cases 
this approach suffers certain disadvantages since the diameter of the solutions is unbounded 
as time t increases (({3], [12]). So here we use gH-difference and gH-derivative to solve FDE 
under much less restrictive conditions [10]. Solution method of fuzzy boundary value problem 


with crisp eigenvalue parameter has been studied in (([11], [16]). At first, Buckley found fuzzy 
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eigenvalues for matrix containing fuzzy numbers [17]. After, Chiao has studied generalized 
fuzzy eigenvalues [18]. 


In this paper we consider the two point fuzzy boundary value problem 


d 
~ dx? 
Li=XM, xé [ad] (1.1) 
which satisfy the conditions 
G@,U(a) = G2t’(a) (1.2) 
by G(b) = bya! (b) (1.3) 


where Gicas, by, bs are pozitive fuzzy numbers, \ 0 fuzzy parameter and U() positive fuzzy 


function. 


§2. Notation and Preliminaries 


In this section, we give some concepts and results besides the essential notations which will be 
used throughout the paper. 

Let @ be a fuzzy subset on R, ie. a mapping @ : R — [0,1] associating with each real 
number t its grade of membership w(t). 


In this paper, the concept of fuzzy real numbers(fuzzy intervals) is considered in the sense 
of Xiao and Zhu which is defined below: 


Definition 2.1({14]) A fuzzy subset u on R is called a fuzzy real number (fuzzy intervals), 


whose a—cut set is denoted by [t]a, t.e.,[U]q = {t: u(t) > a}, if it satisfies two axioms: 


(N1) There exists r € R such that u(r) = 1. 
(N2) For all0 <a <1, there exist real numbers —co < uz < ut < +00 such that [ti], is 


equal to the closed interval [uz , uz]. 


The set of all fuzzy real numbers (fuzzy intervals) is denoted by F'(R). Fx (R), the family 
of fuzzy sets of R whose a—cuts are nonempty compact subsets of R. If v € F(R) and u(t) = 0 
whenever t < 0, then @ is called a non-negative fuzzy real number and F'* (R) denotes the set 
of all non- negative fuzzy real numbers. For all @ € Ft (IR) and each a € (0, 1], real number 
uz, is positive. 

The fuzzy real number 7 € F(R) defined by 


1,t=r 
0, tr, 


it follows that R can be embedded in F(R), that is if 7 € (—oo, 00), then 7 € F(R) satisfies 
F(t) =0(t—r) and a—cut of # is given by [7a = [r,r],a € (0,1). 


Different Solution Method for Fuzzy Boundary Value Problem with Fuzzy Parameter 13 


Definition 2.2([2]) An arbitrary fuzzy number in the parametric form is represented by an 
ordered pair of functions (u,,Ug"), 0<a<1, which satisfy the following requirements: 


(i) u, is bounded non-decreasing left continuous function on (0,1] and right- continuous 
for a =0; 

(ii) ut is bounded non-increasing left continuous function on (0,1) and right-continuous 
for a=0; 


(iii) us < ut, 0<a<1. 


Definition 2.3([2]) For u,o © F(R), and \ © R, the sum u @v and the product \ © & are 
defined by 


"S) 
® 
8) 
2 

I 


[a] + [a]* ={e+y:2€ [@]*,ye[a%}, Vae (0,1, 
[A © a]* do a? = fr: 2 € (J, Va € (0, 1. 


I 


Define D : F(R) x F(R) > Rt U {0} by the equation 


Du, v) = sup {maz||uq = oe | luge > tia lI} 
0<a<1 
where [t]* = [u,,uat], [o]* = [va , va']. Then it is easy to show that D is a metric in F(R). 


Definition 2.4((9]) Let u,v € F(R). If there exist © € F(R) such that i = U9 @, then G 
is called the Hukuhara difference of i and U and it is denoted by u Gp, Uv. If USGp DB exists, its 


a—cuts are 





[uv Op OB] = [ue — Ve Ug — u,"] 


for a € [0,1]. 


Definition 2.5([10]) The generalized Hukuhara difference of two fuzzy numbers U,v € F (R) is 
defined as follows 


[Ont] =Be 


In terms of a-cuts we have 


[i Sgn BJ = [min {ur — vg ugh — vat} max {ug — vg ugh — vat }] 
and if the H -difference exists, then U©Gpn U = U OGgH UV; the conditions for the existence of 
W=UOgH U € F(R) are 


a 


a 


ry ar _ + 
=U — Va a? 


Ww a 


(i) i 


with w increasing, w,' decreasing,w, < wat 


and wt =u,i —v 


- =4,+ + 


(a4 


(ii) ai 


with w, increasing, w, decreasing,w, < wet 


—v,* and we" =Ue —Va> 
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for all a € [0,1]. 


Remark 2.1 Throughout the rest of this paper, we assume that UO, 0 € F(R) and 
a—cut representation of fuzzy-valued function f : (a,b) — F(R) is expressed by [f (x)]* = 
(fa) (@), (fa) («)], & € (a,b) for each a € [0,1]. 


Definition 2.6([10]) Let xo € (a,b) and h be such that xp +h € (a,b), then the gH-derivative 
of a function f : (a,b) + F(R) at xo is defined as 





fi (vo) = lim f(to +h) Sgt f (xo) 
g 


h-0 h ’ at 


Tf fu (0) € F(R) satisfying (2.1) exists, we say that f is generalized Hukuhara differentiable 
(gH-differentiable for short) at xo. 


Definition 2.7((10]) Let f : [a,b] ~ F(R) and xo € (a,b) with fy (x) and fz (x) both 
differentiable at xo. We say that f is [() — gH]-differentiable at xo if 


(i) (ff (0)]* = [{(f2)' @) 42) @}], Ve € [0,1] and f és ((Gi) — gH] -differentiable 


at xo if 
(ii) [For (wo)]* = [{(62) (@) (fz) (a) }], Vo € (0, 1. 


Definition 2.8([4]) The second generalized Hukuhara derivative of a fuzzy function f : [a,b] > 
F(R) at xo is defined as 





fe (0) = lim F'(ao + Nees f'(x0) 


, 


if fy (to) € F(R), we say that fox (x) is generalized Hukuhara derivative at xo. 
Also we say that fo (x) ts [(¢) — gH] —differentiable at xo if 


[(rz)" (x0), (fty" (x0)| , of f is [(2) — gH] — differentiable on (a,b) 


fi.gix (£0, 0) = ” " 
rae [(2)" (wo) (fz)" (wo)] . if f as [(di) — gH] — differentiable on (a,.) 
for alla € [0,1] and that fy (x) is [(i) — gH] —differentiable at xo if 


[ey (xo), Gy (x0)| , of f is [(t) — gH] — differentiable on (a,b) 


fig (x , a) = ” ” : ‘ re P ‘ 
. | fee (xo) , (f2) (x0)| , of f is [(«i) — gH] — differentiable on (a,b) 


for all a € [0,1]. 
§3. Solution Method of the Two Point Boundary Problem 
In this section we concern with fuzzy eigenvalues and fuzzy eigenfunctions of two-point fuzzy 


boundary value problems. To do this, at first we need to use fuzzy derivatives. So here we use 
gH-difference and gH-derivative [10]. For the solution of the problem, we apply the solution 
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method of Titchmark using gH- derivative [15]. Here we accept pozitive fuzzy functions. 
Definition 3.1 Let t: [a,b] C R— F(R) be a fuzzy function and 
ae(aa)| = (Gagne 1g) 


be the a—cut representation of the fuzzy function U(x) for all x © [a,b] anda € [0,1]. If 
the fuzzy differential equation (1.1) has the nontrivial solutions such that uz (@,AZ,Azr) 4 0, 
ud (@,Ag,AT) #0 and uz and ut satisfy Definition 2.1 conditions, then d is fuzzy eigenvalue 


a? a 


of (1.1). 


Consider the fuzzy eigenvalues of the fuzzy boundary value problem (1.1) — (1.3). Four 
different solutions are obtained from this problem with generalized Hukuhara derivative as 
follows. 


— If wu is (¢) — gH differentiable and w’ is (ii) — gH differentiable then we say problem 
(1.1) — (1.3) has (1) — solution. 

— If wu is (ti) — gH differentiable and w’ is (4) — gH differentiable then we say problem 
(1.1) — (1.3) has (2) — solution. 

— If u and Ww’ are (2) — gH differentiable then we say problem (1.1) — (1.3) has (3)— 


solution. 


— If u and Ww’ are (i) — gH differentiable then we say problem (1.1) — (1.3) has (4) — 
solution. 


For (1)- solution, using the a — cut sets and fuzzy arithmetic we get from (1.1) — (1.3) for 
[X} = Ba. Atl = [ha)”, dt)", Re AE > 0 that 


[- (ua)" (@)- wh)" (@)] = [(a)?, E)"T] [us @) ud I] (3.1) 


[lade ade] [ua (a) ut (@)] = [(a2)q ,(a2)2] [(wa)’ (a) (we) (a)] (3.2) 
[Ode Ode] [ua wk O] = [022 bE] [(us)’ (ud) O]. 3) 


The general solution of the fuzzy differential equation (3.1) is 


(=. 8)]” = [ua (wks) sat (42) 





where 
ug (a, kz) = C1 (a, kz) ur (@, ky) + Ce (a, kz) us (2, kz) 


ut (a kt) = C3 (a, ke) Uy (a, Et) + C4 (a, ke) ug ean ki) ; 


In view of the [19] the fuzzy problem 


[= (ua)” @),— (ut)” (@)] = [(2)? )"] [us (@) ud (@)] (3.4) 
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[uz (a) ug (a)] =  [(a2)z ,(a2)e 
[(ua)' (a), (ut)'(@] = [lade (ande] (3.5) 





has an unique fuzzy solution G (2,9) ie [é (,)| ” for each x € [a, 6] [20]. This solution 
can be expressed as 

Om (aye) = Ci cos ((kz ) x) aed Cie sin ((kq ) x) 

®t (a,kt) = Ci3cos ((kt) x) + Crasin (kt) 2). (3.6) 





| 


and we write (3.5) initial conditions in (3.6) such that 


®, (a, ke) = Cy\cos (Ue ) a) + Cigsin (ke) a= (a2) 
(@:)' (a, kz) = = (kz) Cy, sin ((ka ) a) + (he) C2c08 (Che ) a) = (a1), - 
From the determinant of the coefficients matrix of the above linear system, we get C1, and 
C2 such that 


(a2), sin ((kq) a) 
(a1) (ha) cos (ka) @) 





























Cy = 
cos ((kz ) a) sin ((kz ) a) 
— (ka) sin ((ka)a@) (kg) cos (kg ) @) 
= tac ya aes a a) 
cos ((kigq ) a) (a2) 
— (ka) sin((ka)@) (aida 
Cy = (3.7) 
cos ((kz ) a) sin ((kz ) a) 








— (ka) sin (ka) a) (ka) cos (ka) @) 


= (a2), sin ((kg) a) — (a1), - 





Substituting this (3.7) coefficients the above equations in (3.6), the general solution is 


obtained as 





®, (a,kz) = (Wore cos ((kz) a) — (ai), - si is cos ((kz ) x) 


_ cos ((k, ) a) 


+ ((ors sin ((kz) a) + (a1), (iz) sin ((kz) x) . (3.8) 
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Similarly we find ®% (x,k¢) as 





O(a ks). = (oa cos (kt) a) — (a1)7 ou a 2) cos ((k¢) x) 





+ (oni (et Gat met) sin((kt)z). (3.9) 


Again in view of the [19] the fuzzy differential equation (3.4) has an unique fuzzy solution 
G (,))] = [x (,9) satisfying the initial conditions 


[ue (b),ue (B)] = [(b2)e + (b2)2] (3.10) 


[Quay (way O] = [Ode OZ] 


Xa (t,kg) = C21 cos ((kz) x) + C22 sin ((kz) 2) (3.11) 
xt (x, kt) = C23 cos ((kt) x) + Cassin ((kt) x) . 


and we write (3.10) initial conditions in (3.11) such that 


a Ogee) 


(xa)’ (b, ka ka) 


Co1c0s ((kz) b) + Co2sin ((kz) b) = (be) 





— (kz) Corsin ((kq) b) + (ka) Cozcos ((k) a) = (b1)Q - 


From the determinant of the coefficients matrix of the above linear system, we get C2, and 
C2 such that 


(b2)q sin (Ka) 6) 
(bi) (Ka) cos (Kg) &) 























Co = 
cos ((kz ) b) sin ((kz ) 6) 
— (kg) sin ((kq) 6) (ka) cos (Ra ) 8) 
Be hap uatnes _ sin ((kz)>) 
= (bz), cos (kz) b) — (b1), (is) (3.12) 
cos ((kq ) &) (b2)Q 
— (ka) sin (ka) b)  (b1)a 
Coy = 
cos ((kq ) 8) sin ((kq ) 6) 


b 
— (kg) sin (ka) b) (Ra) cos ((Ag) b) 











= (az), sin ((kz) a) — (a1), 
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Substituting this (3.12) coefficients the above equations in (3.11), the general solution is 


obtained as 





ree (‘ars oo (ha) yyy a ) cos (5) 
+ (ms sin ((kz) 6) + (br) st) sin((kz)2). (3.13) 


Similarly we find x7 (a, kz) 





xd (eat) = [art os (nt) (ny ABE) co (62) 


- (‘orto (a b) + (ryt cote) sin ((kt) 2). (3.14) 





Then, from (3.8) — (3.9) and (3.13) — (3.14) we find Wronskian function as 





W (Os 5xq) (ekg) = Syke) OG) ee) ex, wee) (Oe) 


= (((aa)q (bi)g — (ara (b2)q) 08 ((Kz) (@-8))) 





a 


~ ( (i) ay ada + eB.) sn (5) (eB) 


and similarly, we have 





W (®2,xa) (tka) = BS (a, ka, ka) (xa)! (@, kas ha) — xe (@s kes Ke) (BE)! (a, kas ey) 


= (((aa)q (br) = (ar)z (b2)q) 08 ((kE) (a 8))) 


tee ae 
~ (et) ony ang + SEB) sn (et) fe) 


For (2)- solution, we get from (1.1) — (1.3) that 
[= (uz)” @),— (ud)" @)] = a)", (82)"] [us @) ,ud (@)] 

[dare (are ] [us (a) ,ud (@)] = [(a2)z ,(a2)2] [(ud)! @) (wa) (a) 

[Cuz ade] [wa ©, wk ()] = [(02)z 2)Z] [(ud)’ @), (wa)! . 





From (1) — solution similarly we find [é («,))] and [x (zd) solution functions such 
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that 





$2 (aye (‘ers om (55) 0 rye SE) con (65) 2) 








sin ((kt) a 
See) = (‘ert oo (i) )— (ee ess GND) 
+ ((eart sin (a) GE me) din (Re) (3.15) 
and 





xe (ekz) = [arses (na) 8 (ny ABE) con (3) 








ve = [orton (st) (yg I) con (8) 2) 


+ (‘orto b) + (brs cetes sin ((kt) 2) (3.16) 





Then, from (3.15) and (3.16) we find Wronskian function as 





W (®2,x2) (ais Bee) = & (a kz) (xn) (a kz) — Xa (x, ioe (@,) (a; Reo) 
= ((a2)z (br) — (a1)% (bo)q ) e08 ((kz) (a — 8) 


+p.\t+ 
: (1s Cmca eth sin ((kz) (a8) 





(ke) 
and 
W (®5,x3) (eka) = BE (wh hE) (XE) (@ as Ba) — xd (@ has hE) (®3)' (2, he ka) 
= (((aa)g (rg = (arg (b2)z) 008 ((ke) (a= 0)) J 


= (1) (a2)% (ba)Q + ooh Os | sin ((k¢) (a — b)) 


For (3)- solution, we get 


[- ud)" (@),- a)” @] = [@a)?, 2)"] [us @ 2d @] (3.17) 
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[Cade Ordz] [us (0) ud ()] = [(b2)z (02) e] [(we)’ ), (ud)’ OY. 
Using fuzzy arithmetic, fuzzy differential equation (3.17) conversions to the linear system 


of differential equations such that 


The general solution of this linear system is 


a(ea)]= batt) at 


where 
ug (a, ka, kt) = —Cycosh (kz kt)? 2 — C2 sinh (kz kt)!” x 
+C3 cos (ka kt)! + @C,sin (kakt)'? z 
ut («,ka, kt) = Cycosh (Kaki) + Cysinh (ky kt)'/? © 
+C3 cos (kz kt)!" 2 + Cysin (kg kt)? 2. 


From (1)— solution similarly we find [6 («,)| and [x («,))] solution functions such 
that 














® (whos ky) = ‘ear cosh (kz kt) een 
2 bake)" 
: faa 7 en eh) 
‘ ea) sin (aka) 8 
®y (a kaka) = Cae) cosh (kz key? x 
“(ehn) sinh (kg kt)? « 
* (speneym)smtoan= fan 


and 


where, 
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Ns (a kk, ke ) 


a et? meee. 


Mo ihas ka) 


Di = 








——*—___ ] cosh (ky kt 2 


—=2 | sinh (kg kt)? a 
2 (kake)? aka) 


2 ___ | cos (kz kt)!” x 
o (kaka) ene 





2 __) gin (kr kt)” 2, 
2(kakt)? (Fa ka) 


et 


Ce me ae 1/2 
(=the cosh (ka kt) /" a 
(ka ke)’ 


=a sinh (ky Kt)? x 


2 
( 
(saa) ea leke) 
( 


a: ae 7| sin (ky kt)!” x, 





(3.19) 


— (a2), ) (ka kt)” cosh (hake) a 


)t — (a1)z) (ka ke)" sin (ka kt)” a, 


1/2 


((a2)x + (aa)q) (ka kt)" cos (ka ke)’ a 


= ((a 


((b2)¢ — (b2)2) (ka ka) 


—(@ 


((bo)t + (b2)2) (Ka ke) 


—(( 


((b2)* — (b2)z) (ka kt)” sinh (ka kt) 


—(@ 


a + (a2)5) (ka ka.) 








)t + (aa)z) (ka kt)” sin (EAE)? a, 


+ — (a2)z) (ka kt)” sinh (ka kt)” a 


Ye = (an)z) (ka ke)” cosh (kek) a, 


1/2 1/2 


sin (Ree ka) a 
)* + (ax)z) (ka kt)” cos (kz kt)” a, 





1? cosh (kakt)'” b 
)t = (b1)z) (ka kt)” sinh (ka kt)? 


1/2 


b, 


cos (ka Ke) ie 


ae sin (he, Ke) 


b 
1/2 





JE + (b1)a) (ka ke) b, 


1/2) 


1/2 


)t = (b1)z) (ka kt)” cosh (ka kt)” b, 
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1/2 1/2 














Dz = (ba) + (be)z) (ha ka)? sin (Ra kt)" 
— (bi) + (b1)z) (ha ke)” cos (a kr) '”” b. 
Then, from (3.18) and (3.19) we find Wronskian function as 
W (Daa) eka ke) “= De (ehas he) Oca) (Qs Raa hE aNG (2 has ke)(Oa) (eka he) 
WADE ve) ekaske): SS Dea hacks On) (a Raske) Xe kaha) OL) eke ka) 

















In these equations k, and kZ are in the product case. So we can’t find kz and kz values 
separately satisfying the equations such that 


WD a) (eee oa SO; 
W (®t, xt) (a, kz kt) = 0. (3.20) 


2 Qo Ma 





Since we can’t find \ eigenvalue of (3.17) problem, there is no fuzzy solution for 3-solution. 
Similarly there is no fuzzy solution for (4)-solution. 


In this case for (1.1) — (1.3) fuzzy problem (1) — solution and (2) — solution methods can 
be applied but (3) —solution and (4) —solution methods cannot be applied. 


Theorem 3.1({11]) The Wronskian functions W (®Z, xz) (a, ka, kt) and W (®2, x2) (a, ka, kt) 


o] a? a o] a? 
are independent of variable x for x € (a,b), where functions ®[, xz, ®2, xt are the solution of 
the fuzzy boundary value problem (1.1) — (1.3) and it is show that 


[7 (3) ]" = [War (Bas RE) Wat (Ra AE] (3.21) 
for alla € [0,1]. 


Theorem 3.2((11]) The fuzzy eigenvalues of the fuzzy boundary value problem (1.1)-(1.3) if 
and only if consist of the zeros of functions W,” (kaka) and W,,* (kg, ka) . 


ar" a ar"a 


Example 3.1 Consider the two point fuzzy boundary problem 


—@ =i, «x € (0,1), 3.22) 
1a (0) = 2a’ (0), 3.23) 
@(1) =0, 3.24) 





where [1° = [a,2—a], [2] = [a +1,3—al, [A] aie c= [cay ety’), kz, kt > 0 


and u(x) is positive solution functions. For (1)—solution ,using the a—cut sets and fuzzy 
arithmetic we get from (3.22) — (3.24) 


[- (uz)” (@),- (ud)" @)] = [@a)*, (82)"] [us @) ,ud (@)] (3.25) 
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[ua (1), ua (1)] =0. (3.27) 
Let [6 (x.d)] “be a solution which is satisfying 
[ua (0) ,ué (0)] = [a +1,8-a], [(ua)' (0), (ut)' (0)] = [a,2- a]. 


initial conditions of fuzzy differential equations (3.25). Then we find [é (2,9) as 


a 





®2 (z,ka) = (at+1)cos((kz) x) + Tey” (a) x) 
+ + + 27a. + 
®f (z,kt) = (3—a)cos((kt) x) + rcaa as (He) (3.28) 


Similarly [x («, x) | be a solution which is satisfying 














XG (2k) = Sin (he) 2) — SG Feo ((ha) 2) 
xi (eka) = SEE sin (ht) 2) - Ecos ( (ba) 2) (3.29) 


From Theorem 3.2, fuzzy eigenvalues of the fuzzy problem (3.25) — (3.27) are zeros of the 
functions W,, (ka, kt) and W,,t (kz, kt). So we get 


aa an’a 


a 





Wo (ka) = (a@ +1) cos ((kg)) + Tayi” (Cha) =0 (3.30) 
+ (pt) — + (2—a) . + 
W..* (kd) = (3 — a) cos ((kt)) + (a) sin ((kt)) =0 (3.31) 


For each a € [0,1], if the (kZ) and (k7)values satisfying (3.30) and (3.31) equations com- 
pute with Matlab Program ,then eigenvalues of the fuzzy problem (3.25) — (3.27) are obtained. 
So we show (kz) values of (3.30) equation with (kn), ,n =1,2.. in Table 1 such that 


Table 1. (kz) eigenvalues corresponding to a 
a € (0, 1] ko ky ky ks ky 
a=0 | 1.5708 4.7124 7.8540 10.9956 14.1372 
a=0.2 | 1.6703 4.7475 7.8751 11.0107 14.1489 
a=0.5 | 1.7582 4.7820 7.8962 11.0258 14.1607 
a=0.8 | 1.8114 4.8046 7.9101 11.0358 14.1685 
a=1 1.8366 4.8158 7.9171 11.0408 14.1724 
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and (kt) values of (3.31) with (ky)* ,n =1,2--- in Table 2 such that 


a? 


Table 2. (kt) eigenvalues corresponding to a 
a € [0,1] Ke Be kt be kt 
a=0 | 1.9071 4.8490 7.9378 11.0558 14.1841 
a=0.2 | 1.8975 4.8443 7.9348 11.0537 14.1825 
a=0.5 | 1.8798 4.8358 7.9295 11.0498 14.1795 
a=0.8 | 1.8566 4.8250 7.9227 11.0449 14.1756 
a=1 1.8366 4.8158 7.9171 11.0408 14.1724 











When Table 1 and Table 2 are examined, it is seen that the eigenvalues provided the 
fuzzy conditions from Definition 3.2. In this case [| = [AZ, Ad] = [Cay (kt)?| are fuzzy 


and (kn)* 


a 


eigenvalues of fuzzy problem (3.25) — (3.27) for (1)—solution. So if we write (kn), 
eigenvalues in (3.28) and (3.29), then [*, (,)| and [Rn (2,9) are 


[es (2) 


II 
Tt 
— 
o 

3 

Ww 
Q | 
a ™~ 
8 
— 
= 
3 

WY 
RQ | 
ieee 
x 
4 
3 

ae 
Q 

a ™~ 
8 

— 
= 
3 

ae 
= ats 
iene 
us 


l| 
Q 
+ 
ee 
Wa 
8 
s) 

H 
Go 
— 

s 
3 
WN 
Q 
8 
on" 
+ 
— 


Tey (lina x) (3.32) 





l| 
| 
H 
2. 
3 
a ™~ 
— 
> 
3 
Ya 
Q 
8 
nm” 
| 
| 
io) 
is) 
vay 
ST 
— 
= 
3 
WN 
Q 
8 
Mn” 
— 
ae 
Ww 
w 
wm 








= + 
O(®n)Q S(), O(Pnda <0 and (®,,)— < (®,,)7 (3.34) 
Oa Oa a . 
s + 
I(xXma 59 POme <Q and (xn)> <(xn)* (3.35) 
Oa Oa i . 


must be satisfied for all a € [0,1] . 
Then for all a € [0,1], (3.32) and (3.33) are the eigenfunctions corresponding to [Xn| = 


[in| eigenvalues and they must satisfy (3.34) and (3.35) equations. Consider that eigenvalues 
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of [é, («,)] and [Rn (2,9) eigenfunctions depend on a— cut set. So if we change a, then 


this eigenvalues change and eigenfunctions corresponding to ~ change. 


In particular, we select (k2)) 9 = 7.8751 in Table 1 and (Kado = 7.9348 in Table 1. for 
a = 0.2. If we substitute this values respectively in (3.32) and (3.33), we have the following 
figures. 

















0.15 T T T 





0.1 


0,05 


@,@and @ 


-0.05 F 


O1F 














Figure 2 (x,k) and W (a,k). 


From Definition 3.2, we see [*, («,9)] represent a valid fuzzy number for x € [0, 0.202] 


and x € [0.6063,1] in Figure 1 and we see [Rn (x,)] represent a valid fuzzy number for 
x € [0.434, 0.601] in Figure 2. 
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For (2)—solution, we get from (3.22)-(3.24) 


[= (wa)” (@),— (ue)" @)] = [(2)?, (EY?) [us @) ud @)) (3.36) 
[a,2— a] [uz (0) ud (0)] = fo + 1,3 = a] | (uw)' (0), (we)' 0), (3.37) 
[ua (1) ud (1)] =0. (3.38) 


Let E (,9)| “be a solution which is satisfying 
[ua (0) wa (0)]| = [a +1,3—a] 


[(wt)’ (0), (ua)’ (0) = a,2- a]. 
initial conditions of fuzzy differential equations (3.36). Then we find [6 (9) 7 as 


ey = (a+ 1) 08 ((kz) 2) + Te sin (Kz) 2) 


a 


®? (2,kt) = (8—a)cos((kt) x) + (i) 


sin (kg) «) (3.39) 


Similarly [x («, a) | “be a solution which is satisfying 


[us (1) ,ut(Q] = 0 
(ut) ,(ua)'@] = 1 


initial conditions of fuzzy differential equations (3.36). Then we find [x («, a) as 











rh ee rae 8in (ka) =) ~ See eas((Ks) 2) (3.40) 
ah ee rey sin (so) 2) ~ “GE 0 (ha) 2) 


From Theorem 3.2, fuzzy eigenvalues of the fuzzy problem (3.36) — (3.38) are zeros of the 
functions W,, (ka, kt) and W,,* (kz, kt). So we get 





Wee) =e Denes Ter si) =0 (3.41) 
Wa" (RE) = (8~ a)eos ((KE)) + Gey sin ((KE)) =O (3.42) 


For each a € [0,1], if the (ky) and (k¢)values satisfying (3.41) and (3.42) equations com- 
pute with Matlab Program ,then eigenvalues of the fuzzy problem (3.36) — (3.38) are obtained. 
So we show (kz ) values of (3.41) equation with (kn), ,n =1,2--- in Table 3 such that 
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Table 3. (kz) eigenvalues corresponding to a 
a € [0,1] ko ky ky ky ke 
a=0 2.2889 5.0870 8.0962 11.1727 14.2764 
a=0.2 | 2.1746 5.0086 8.0385 11.1295 14.2421 
a@=0.5 | 2.0288 4.9131 7.9787 11.0855 14.2074 
a=0.8 | 1.9071 4.8490 7.9378 11.0558 14.1841 
a=1 1.8366 4.8158 7.9171 11.0408 14.1724 











and (kt) values of (3.31) with (ky)* ,n =1,2--- in Table 4 such that 


a? 


Table 4. (kt) eigenvalues corresponding to a 
aeé [0,1] ]} ket kt kt kt kt 
a=0 1.5708 4.7124 7.8540 10.9956 14.1372 
a=0.2 | 1.6150 4.7275 7.8631 11.0021 14.1422 
a=0.5 | 1.6887 4.7544 7.8794 11.0137 14.1513 
a=0.8 | 1.7731 4.7882 7.9000 11.0285 14.1628 
a=1 1.8366 4.8158 7.9171 11.0408 14.1724 











When Table 3 and Table 4 are examined, it is seen that the eigenvalues didn’t provide the 


fuzzy condition which is (kn), < (kn)~ from Defination 3.2. In this case [| Svs] = 


a 


(aa)? ‘ (1d)"] are not fuzzy eigenvalues of fuzzy problem (3.36) — (3.38) for (2)-solution.So we 
and (kn)* 


a 


eigenvalues for [é (2,9) and [x (x,9)] functions. 
For (3)—solution, we get from (3.22)-(3.24) 


can not write (kn), 





[= (ut)" @) = ua)" @) = [2)?. &4)7] [us @) ud @)] (3.43) 
[a,2 — a] [uz (0), uz (0)] = [a +1,3—a] [(uz)’ (0), (uz)! (0)| (3.44) 
[we (1), ug (1)] =0. (3.45) 


Using fuzzy arithmetic, fuzzy differential equation (3.43) conversions to the linear system 
of differential equations such that 


_ (uz)" (a) — (ka one (xz) = 0 
- (uz)" (a) — (kt)? ui (cz) = 0. 


— 
ad 
cI 
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that 


Bz (x, kz, kt) 


ara 


l 


~ (1a) cosh ((azkt)'/? 2) — pea tinh (Ciara)? x) 


1 sc Uisieins ai 
Graney (oN) 
a = / (arsed) 3 _ / 
oe (a bash) = (1 =a) cosh (ha ke)’ 2) + Tacugy me (GR) 7) 


1 : 2 
(ka kt)” sin ((ka Re) ) (3.46) 


+2 cos (Cake x) + 


+2 cos (ae x) + 


and 


os _ sin (kz kt)'/? sce) 2 
Xe (Geka ho.) = (kk) cos ((kz ke) x) 


cos (kz kt)? 
a 1/2 
(ha ar) 
a sin (kz kt)'/? Soe iy/2 
xb (mhaskt) = 7 ees (hata) 
cos (kz kt)? 
+ 
(kakt)'/? 








sin (es ke.) ci x) 


sin ((ea mt)" z x) (3.47) 


When we write (3.46) and (3.47) functions in the Wronskian functions, we see that ky and kt 
are in the product case. Since we can’t find eigenvalue of fuzzy problem(3.43)-(3.45), there is 
no fuzzy solution for 3-solution. 


Similarly there is no fuzzy solution for 4-solution. 


§4. Conclusions 


The eigenvalue parameter d in the fuzzy boundary value problem was considered fuzzy param- 
eter. Solution of the problem was examined by using generalized Hukuhara differentiability 
concept. The type of [gH]- differentiablity of the solution were discussed. 

When solutions were analyzed by derivative type, there were (1)-solution and (2)-solution, 
but (3)-solution and (4)-solution could not be obtained due to lack of fuzzy eigenvalues. 
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Abstract: In this paper, the concepts of neighbourly irregular neutrosophic fuzzy graphs, 
highly irregular neutrosophic fuzzy graphs, neighbourly totally irregular and highly totally 
irregular neutrosophic fuzzy graphs are introduced. Also, we proved some theorems and 
results of these graphs. 
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§1. Introduction 


F.Smarandache [13] introduced notion of neutrosophic set which is useful for dealing real life 
problems having imprecise, indeterminacy and inconsistent data. They are generalization of 
the theory of fuzzy sets, intuitionistics fuzzy set, interval valued fuzzy set, and interval valued 
intuitionistic fuzzy sets. 

N. Shah and Hussain [11, 14] introduced the notion of soft neutrosophic graphs. N. Shah 
[12] introduces the notion of neutrosophic graphs and different operations like union, intersection 
and complement in his work. A neutrosophic set is characterized by a truth membership degree 
(t), an indeterminacy membership degree (i), falsity membership degree (f) independently, 
which are with in the real standard or non standard unit interval ]~0,17[. 

N. R. Santhi Maheswari and C. Sekar [7] introduced the notion of Neighbourly irregular 
graphs and semi neighbourly irregular graphs [8] on m - neighbourly irregular Fuzzy graphs, 
on neighbourly edge irregular fuzzy graphs [9]. N. R. Santhi Maheswari, R. Muneeswari and S. 
Ravi Narayanan [10] introduced the notion of 2 - highly irregular fuzzy graphs. 

Divya and Dr. J. Malarvizhi [1] introduced the notion of neutrosophic fuzzy graph and 
few fundamental operation on neutrosophic fuzzy graph. This idea motivate us to introduce 


regular and irregular neutrosophic fuzzy graphs. 
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§2. Preliminaries 


In this section, we recall the notions related to Neutrosophic set, fuzzy graph, Neutrosophic 
fuzzy set and neturosophic fuzzy graph. 


Definition 2.1([13]) Let X be a space of points with generic elements in X denoted by x. A 
neutrosophic set A(NS'A) is an object having the form 


A= {< QL: T(x), L(x), a(x) >,xvE Xt}, 


where the functions T,I, F —]~0,1*| define respectively a truth membership function, an inde- 
terminacy membership function and a falsity membership function of the element x € X to the 
set A with the condition 


~0 < Ta(x) + Ia(z) + Fa(a) < 37. 
The functions T(x), I4(x), Fa(x) are real standard or non standard subsets of |~0,17|. 


Definition 2.2([5]) A fuzzy graph is a patr of functions G = (0,1), where o is a fuzzy subset of a 
non-empty set V and is a symmetric fuzzy relation of o t.ea:V — [0,1] andu:VxV = [0,1] 
such that u(uv) < o(u)Ao(v) for Vu,v € V where uv denote the edge between u and v and 


a(u)Ao(v) denotes the minimum of o(u) and o(v), o ts called the fuzzy verter set of V and 
is called the fuzzy edge set of E. 


Definition 2.3((1]) Let X be a space of points with generic elements in X denoted by z. 
A neutrosophic fuzzy set A(NF'S'A) is characterized by truth membership function Ta(x), an 
indeterminacy membership function I4(x) and a falsity membership function F(a). 

For each point « € X, Ta(«x), I(x), Fa(x) € [0,1]. A (NFA) can be written as A = {< 
x: Ta(x),La(x), Fa(x) >, x © X}. 


Definition 2.4([1]) Let A = (T4,I4,F'4) and B = (Tg,Ip, Fp) be neutrosophic fuzzy sets on 
a set X. If A= (Ta,Ia, Fa) ts a neutrosophic fuzzy relation on a set X, then A= (Ta, 1a, Fa) 
is called a neutrosophic fuzzy relation on B = (Tp,Ip, Fp) if 


= 
& 
= 
A 


Ta(x).Ta(y), 
Ta(x).La(y), 
Fp(z,y) < Fa(x).Fa(y) 


— 
& 
8 
= 
lA 


for all x,y € X, where . means the ordinary multiplication. 
Definition 2.5([1]) A neutrosophic fuzzy graph (NF graph) with underlying set V is defined 
to be a pair Nc = (A, B), where 


(i) the functions Ta,I4, Fa: V — [0,1] denote the degree of truth membership, degree of 
indeterminacy membership and the degree of falsity membership of the element vu; € V_ respec- 
tively and 0 < Ta(x) + I4(x) + Fa(x) < 3; 
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(ii) ECV x V where the functions Tg,Ip,Fp:V x V — [0,1] are defined by 


Ta(vi,vj) < Ta(vi).Ta(v;), 
Ip(vi,v;) < Ia(vi)-La(v;), 
Fp(vi,vj) < Fa(u)-Fa(v;) 


for allu;,v; © V, where. means ordinary multiplication denotes the degrees of truth membership, 


indeterminacy membership and falsity membership of the edge (v;,v;) € E respectively, where 
0< Tp(a) + Ip(a) + F p(x) <3 


for all (vj,0;) € E iy = 1,2, 7). 


§3. Degree of Vertex in Neutrosophic Fuzzy Graphs 


Throughout this paper, we denote G = (V, £) acrisp graph, Ng = (A, B) a neutrosophic fuzzy 
graph of graph G. 


Definition 3.1 Let Ng = (A,B) be a neutrosophic fuzzy graph. The neighbourhood degree of 
a vertex x in Ne defined by 


dn, (x) = (degr(), degr(x), degr(x)), 
where 


degr(z) = > Ta(zy), 


cycE 
degir(t) = > In(ay), 
cycE 
degr(x) = S> Fa(ay). 
cycE 


Example 3.2 Let Ng be the neutrosophic fuzzy graph shown in Fig.1. 


v1 (0.21, 0.31, 0.41) 







(0.03, 0.04, 0.05) (0.02, 0.03, 0.04) 


(0.01, 0.02, 0.03) 
v3(0.2, 0.3, 0.4) v2(0.22, 0.32, 0.42) 





Fig.1 
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In this graph, 


dy,,(v1) = (0.05, 0.07, 0.09), 
dy,,(v2) = (0.03, 0.05, 0.07), 
dy,,(v3) = (0.04, 0.06, 0.08). 


Definition 3.3. Let Nc = (A,B) be a neutrosophic fuzzy graph. The closed neighbourhood 
degree of a vertex x in N@ defined by 


dng |a] = (degr|a], degr{x], degr|a}), 


where 
degr(x) = Ds Tay) + Ta(a), 
degr(x) = s Ip(xy) + In(a), 
degr(x) = 3 Fp(ay) + Fp(2). 


Example 3.4 Consider the neutrosophic fuzzy graph Ng in Fig.2. 


v1 (0.3, 0.4, 0.5) v9(0.2, 0.3, 0.4) 
(0.01, 0.02, 0.03) 





(0.03, 0.04, 0.08) (0.02, 0.03, 0.04) 


(0.04, 0.05, 0.06) 
e @ 
v4(0.2, 0.3, 0.4) v3(0.3, 0.4, 0.5) 











In this graph, Bie 


dng(v1) = (0.04,0.06,0.08), dig (v2) = (0.03, 0.05, 0.07), 
dvg(v3) = (0.06,0.08,0.10), dv, (va) = (0.07, 0.09, 0.14), 
dng(vi] = (0.34,0.46,0.58), dv, [v2] = (0.23, 0.35, 0.47), 
dvg[v3] = (0.36,0.48,0.6), div, [va] = (0.27, 0.39, 0.54). 


§4. Regular and Irregular Neutrosophic Fuzzy Graphs 


Definition 4.1 A neutrosophic fuzzy graph is called regular if all the vertices of Ng have the 


same open neighbourhood degree. 
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Example 4.2 Consider the neutrosophic fuzzy graph Ng shown in Fig.3. 














v1 (0.4, 0.5, 0.6) v2(0.1, 0.2, 0.3) 
e 
(0.01, 0.02, 0.03) 
(0.02, 0.03, 0.04) (0.02, 0.03, 0.04) 
(0.01, 0.02, 0.03) 
e @ 
v4(0.2, 0.3, 0.4) v3(0.3, 0.4, 0.5) 


Fig. 3 


In this graph, 


I 


dng (v1) 


dng (v3) 


(0.03, 0.05, 0.07), dy,,(v2) = (0.03, 0.05, 0.07), 
(0.03, 0.05, 0.07), dy,,(va) = (0.03, 0.05, 0.07). 


I 


Here all the vertices having same open neighbourhood degree. Hence this Ng is regular 


neutrosophic fuzzy graph. 


Definition 4.3 A neutrosophic fuzzy graph is said to be irregular if there is a vertex which is 


adjacent to vertices with distinct open neighbourhood degrees. 


Example 4.4 Let Ng be the neutrosophic fuzzy graph shown in Fig.4. 





v1 (0.1, 0.2, oe) v9(0.2, se 0.4) v3(0.2, 0.3, 0.4) v4(0.3, we 0.5) 
(0.02, 0.03, 0.04) (0.01, 0.02, 0.03) (0.03, 0.05, 0.07) 
Fig.4 
In this graph, 
dng(v1) = (0.02,0.03,0.04), dv, (v2) = (0.03, 0.05, 0.07), 
(0.04, 0.07,0.10), dv, (va) = (0.03, 0.05, 0.07). 


l 


dng (v3) 


Here there is a vertex v2 adjacent to the vertices v; and v3 which are having distinct open 
neighbourhood degrees. Hence this graph is irregular neutrosophic fuzzy graph. 


Definition 4.5 A neutrosophic fuzzy graph Ne is called totally irregular neutrosophic fuzzy 
graphs if there is a vertex which is adjacent to the vertices with distinct closed neighbourhood 


degrees. 


Example 4.6 Let Ng be the neutrosophic fuzzy graph shown in Fig.5. 
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v1(0.1, 0.2, 0.3) 02(0.2,0.3,0.4) 9 (0.2,0.3,0.4) __v4(0-2, 0.3, 0.4) 
e ® id e 
(0.02, 0.03, 0.04) (0.01, 0.02, 0.03) (0.03, 0.05, 0.07) 
Fig.5 


In this graph, 


dyz(v1) = (0.02,0.03,0.04), dy,,(v2) = (0.03, 0.05, 0.07), 
dy. (v3) = (0.04,0.07,0.10), dy,,(va) = (0.03, 0.05, 0.07), 
dy,[vi] = (0.12,0.23,0.34), dy,,[ve] = (0.23, 0.35, 0.47), 
dy,lvs] = (0.24,0.37,0.5), dyg[va] = (0.23, 0.35, 0.47). 


Here there is a vertex v2 adjacent to the vertices v; and vs which are having distinct closed 
neighbourhood degrees. Hence this graph is totally irregular neutrosophic fuzzy graph. 


§5. Neighbourly Irregular Neutrosophic Fuzzy Graphs 


Definition 5.1 Let Ng be a neutrosophic fuzzy graph. If every two adjacent vertices of Ng have 
distinct open neighbourhood degrees, then it is referred as a neighbourly irregular neutrosophic 
fuzzy graph. 


Example 5.2 Let Ng be the neutrosophic fuzzy graph shown in Fig.6. 


v1(0.1, 0.2, 0.3) 







(0.03, 0.04, 0.05) (0.01, 0.02, 0.03) 


(0.02, 0.03, 0.04) 





v3(0.3, 0.4, 0.5) v2(0.2, 0.3, 0.4) 
Fig.6 
In this graph, 
dng(v1) = (0.04,0.06,0.08), dy, (v2) = (0.03, 0.05, 0.07), 
dng(v3) = (0.05,0.07, 0.09). 


Here every two adjacent vertices having distinct open neighbourhood degrees. Hence this 
graph is neighbourly irregular neutrosophic fuzzy graph. 


Definition 5.3 A neutrosophic fuzzy graph is said to be neighbourly totally irregular neu- 
trosophic fuzzy graph if every two adjacent vertices in Ng have distinct closed neighbourhood 
degrees. 
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Example 5.3 Let Ng be the neutrosophic fuzzy graph shown in Fig.7. 


v1(0.2, 0.4, 0.6) 







(0.06, 0.08, 0.12) (0.04, 0.06, 0.08) 


(0.05, 0.07, 0.09) 


v3(0.3, 0.5, 0.7) v2(0.3, 0.5, 0.7) 
Fig.7 





In this graph, 


dy. (v1) = (0.10,0.14,0.20), dy,,(v2) = (0.09, 0.13, 0.17), 
dy, (v3) = (0.11,0.15,0.21), dy,,[vi] = (0.20, 0.44, 0.80), 
dy,[v2] = (0.39,0.63, 0.87), dy,,[v3] = (0.41, 0.65, 0.91). 


Here every two adjacent vertices having distinct closed neighbourhood degrees. Hence this 
graph is neighbourly totally irregular neutrosophic fuzzy graph. 


Observation 5.5 Every neighbourly irregular neutrosophic fuzzy graphs need not be a neigh- 
bourly totally irregular neutrosophic fuzzy graph. 


Example 5.6 Let Ng be the neutrosophic fuzzy graph shown in Fig.8. 


v1 (0.21, 0.31, 0.41) 







(0.03, 0.04, 0.05) (0.01, 0.02, 0.03) 


(0.02, 0.03, 0.04) 


v3(0.2, 0.3, 0.4) v2(0.22, 0.32, 0.42) 
Fig.8 





In this graph, 


dy,(v1) = (0.04,0.06,0.08), dy,,(v2) = (0.03, 0.05, 0.07), 
dy, (v3) = (0.05,0.07,0.09), dy,,[vi] = (0.25, 0.37, 0.49), 
dy,[v2] = (0.25,0.37,0.49), dy,,[v3] = (0.25, 0.37, 0.49). 


Here, every pair of adjacent vertices having distinct open neighbourhood degrees but every 
pair adjacent vertices having same closed neighbourhood degrees. 

Hence Ng is neighbourly irregular neutrosophic fuzzy graph. But Ng is not neighbourly 
totally irregular neutrosophic fuzzy graph. 
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Observation 5.7 Every neighbourly totally irregular neutrosophic fuzzy graphs need not be 
a neighbourly irregular neutrosophic fuzzy graph. 


Example 5.8 Consider the neutrosophic fuzzy graph Ng in Fig.9, we get that 





dyg(v1) = (0.04,0.12,0.24), dy, (v2) = (0.04, 0.12, 0.24), 
dyz(v3) = (0.04,0.12,0.24), dy (va) = (0.04, 0.12, 0.24), 
dyg(vi] = (0.24,0.42,0.64), dy,,[v2] = (0.14, 0.22, 0.54), 
dy,[vs] = (0.24,0.42,0.64), dy,,[va] = (0.14, 0.22, 0.54). 
v1 (0.2, 0.3, 0.4) v2(0.1, 0.2, 0.3) 
(0.02, 0.06, 0.12) 
(0.02, 0.06, 0.012) (0.02, 0.06, 0.12) 


(0.02, 0.06, 0.12) 





v4(0.1, 0.2, 0.3) v3(0.2, 0.3, 0.4) 
Fig.9 


Here every pair of adjacent vertices having distinct closed neighbourhood degrees. But 
every pair adjacent vertices having same open neighbourhood degrees. Hence Ne is neighbourly 
totally irregular neutrosophic fuzzy graph. But Ng is not neighbourly irregular neutrosophic 
fuzzy graph. 


§6. Highly Irregular Neutrosophic Fuzzy graphs 


Definition 6.1 Let Ng be a neutrosophic fuzzy graph. If every vertex in Ng is adjacent to ver- 
tices with distinct open neighbourhood degrees, then it is called as highly irregular neutrosophic 
fuzzy graph. 


Example 6.2 Consider the neutrosophic fuzzy graph Ng shown in Fig.10. 
v1 (0.3, 0.4, 0.5) 


(0.01, 0.02, 0.03) 
(0.05, 0.06, 0.07) 


v5 (0.2, 0.3, 0.4) v2(0.1, 0.2, 0.3) 


(0.04, 0.05, 0.04) (0.02, 0.03, 0.04) 





0.3, 0.5, 0.7 
v4(0.4,0.5,0.6) (0.03, 0.04, 0.05) a 


Fig.10 
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In this graph, 


I 


dng (v1) 


dng (v3) 


(0.06, 0.08, 0.10), dy,,(v2) = (0.03, 0.05, 0.07), 
(0.05, 0.07, 0.09), dy,,(va) = (0.07, 0.09, 0.11), dvg(v4) = (0.09, 0.11, 0.13). 


I 


Here every vertex in Ng is adjacent to vertices with distinct open neighbourhood degrees. 
Hence this Ng is highly irregular neutrosophic fuzzy graph. 


Definition 6.3 Let Ng be a neutrosophic fuzzy graph. If every vertex in Ne is adjacent to 
vertices with distinct closed neighbourhood degrees, then it is called as highly totally irregular 
neutrosophic fuzzy graph. 


Example 6.4 Let Ng be the neutrosophic fuzzy graph shown in Fig.11. 


v1 (0.2, 0.3, 0.4) 






(0.03, 0.04, 0.05 (0.01, 0.02, 0.03) 





(0.02, 0.03, 0.04) 





u3(0.4, 0.5, 0.6) v9(0.3, 0.4, 0.5) 
Fig.11 
In this graph, 
dn,(v1) = (0.04,0.06,0.08), dv, (v2) = (0.03, 0.05, 0.07), 
dn,(v3) = (0.05,0.07,0.09), dy[v1] = (0.24, 0.36, 0.48), 
dng|v2] = (0.33,0.45,0.57), dng [v3] = (0.45, 0.57, 0.69). 


Here every vertex in Ng is adjacent to vertices with distinct closed neighbourhood degrees. 
Hence this Ng is highly totally irregular neutrosophic fuzzy graph. 


Observation 6.5 Every highly irregular neutrosophic fuzzy graphs need not be a highly totally 
irregular neutrosophic fuzzy graph. 


Example 6.6 Consider the neutrosophic fuzzy graph Ng shown in Fig.12. 


v1 (0.32, 0.42, 0.42) v2(0.3, 0.4, 0.5) 
(0.01, 0.02, 0.03) 





(0.03, 0.04, 0.08) (0.02, 0.03, 0.04) 


(0.04, 0.05, 0.06) 





v4(0.26, 0.36, 0.46) v3(0.3, 0.4, 0.4) 
Fig. 12 
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In this graph, 


dng(v1) = (0.04,0.06, 0.08), dv, (v2) = (0.03, 0.05, 0.07), 
dnz(v3) = (0.06,0.08,0.10), dy,(v4) = (0.07, 0.09, 0.11), 
dng[vi] = (0.36,0.48,0.5), dug [v2] = (0.33, 0.45, 0.57), 
dna[v3] = (0.36,0.48,0.5), dg[va] = (0.33, 0.45, 0.57). 


Here, every vertex in Ng is adjacent to vertices with distinct open neighborhood degrees. 
But a vertex v2 adjacent to the vertices v; and v3 which are having same closed neighbourhood 
degrees. Hence Ng is highly irregular neutrosophic fuzzy graph. But Ng is not highly totally 
irregular neutrosophic fuzzy graph. 


Observation 6.7 Every highly totally irregular neutrosophic fuzzy graph needs not be a highly 
irregular neutrosophic fuzzy graph. 


Example 6.8 Consider the neutrosophic fuzzy graph Ng shown in Fig.13. We know that 


) (0.05, 0.07, 0.09), dx, (v2) = (0.05, 0.07, 0.09), 
) (0.04, 0.06, 0.08), dg (va) = (0.03, 0.05, 0.07), 
dng(vs) = (0.05,0.07,0.09), dy[v1] = (0.35, 0.47, 0.57), 
| (0.15, 0.27,0.39), dv [v3] = (0.34, 0.36, 0.48), 
| (0.13, 0.25, 0.37), dv [vs] = (0.25, 0.37, 0.49). 
Here, every vertex in Neg is adjacent to the vertices with distinct closed neighbourhood 
degrees. But a vertex v2 is adjacent to the vertices v; and vs which are having same neigh- 


bourhood degrees. Hence Ng is highly totally irregular neutrosophic fuzzy graph. But Ng is 
not highly irregular neutrosophic fuzzy graph. 


v1(0.3, 0.4, 0.5) 


(0.02, 0.03, 0.04) 
(0.03, 0.04, 0.05) 


v5(0.2, 0.3, 0.4) v2(0.1, 0.2, 0.3) 


(0.02, 0.03, 0.04) (0.03, 0.04, 0.05) 





v3(0.3, 0.3, 0.4 
v4(0.1,0.2,0.3) (9.01, 0.02, 0.03) ss 


Fig.13 


Theorem 6.9 Let Ng be a neutrosophic fuzzy graph. Then Ne is highly irregular neutrosophic 
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fuzzy graph and neighbourly irregular neutrosophic fuzzy graph iff the open neighbourhood degrees 
of all the vertices of Ng are distinct. 


Proof Let Ng be a neutrosophic fuzzy graph with n vertices v1,v2,--- ,Un. Suppose Ng is 
both highly and neighbourly irregular neutrosophic fuzzy graph. we shall show that the open 
neighbourhood degrees of all the vertices of Ng are distinct. 

Let dng (ui) = (degr(v;), degr(v;), degr(u;)), i = 1,2,--- ,n. Let the adjacent vertices of 
vy be v2, U3,°++ ,Un with open neighbourhood degrees 


(degr (v2), degr(v2), degr(v2)), 
(degr (vs), degr(vz), degr(vs)), 


(degr (Un), degr(vn), degr(vn)), 


respectively. Since Ng is highly irregular neutrosophic fuzzy graph, we have 


degr(v2) # degr(u3) # ++» # degr(vn), 
degr(v2) 4 degr(v3) #--- 4 degr(vn), 
degr(v2) 4 degr(vs) A ++. # degr(vn). 


Also since Ng is neighbourly irregular neutrosophic fuzzy graph, we have 


degr(v1) 4 degr(v2) 4 degr(vz) #--- # degr(vn), 
degr(v1) # degr(v2) # degr(v3z) #--- F degr(vn), 
degr(v1) # degr(v2) # degr(vz3) 4 ++: F degr(Un). 


Thus, 


(degr(v1), degr(v1),degr(v1)) A (degr(v2), degr(v2), degr(v2)) 
# +++ # (degr(vn), degr(vn), degr(Un))- 


Hence the open neighbourhood degrees of all vertices are distinct. 

Conversely, suppose we take the neighbourhood degrees of all vertices are distinct. To 
show that Ng is highly and neighbourly irregular neutrosophic fuzzy graphs. Let dy,(ui) = 
(degr(v;), degr(v;), degr(v;)), 7 = 1,2,--- ,n. 

Given that 


degr(v1) # degr(v2) 4 degr(vz) # ++» A degr(vn), 
degi(v1) # degr(v2) # degr(v3z) #--- F degr(vn), 
degr(v1) # degr(v2) 4 degr(v3) A ++: F degr(un). 


Therefore, any two adjacent vertices have distinct open neighbourhood degrees and also 
every vertex, which is adjacent to the vertices having distinct open neighbourhood degrees. 











Hence Ng is both highly and neighbourly irregular neutrosophic fuzzy graphs. 





Theorem 6.10 Let Ng be neutrosophic fuzzy graph. If Ng is neighbourly irregular neutrosophic 
fuzzy graph and (Ta,1a, Fa) is a constant function, then Ng is a neighbourly totally irregular 
neutrosophic fuzzy graph. 
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Proof Let Ng be a neighbourly irregular neutrosophic fuzzy graph. Let v;,v; € V, where 
vu, and v; are adjacent vertices with distinct open neighbourhood degrees 


(degr(v1), degr(v1), degr(v1)) and (degr(v2), degr(v2), degr(v2)) 


respectively. 


Suppose we assume that 
(T4(v;), La(vi), Fa(vi)) = (La(v;), Lavy), Fa(vj)) = (cr, €2,¢3), 


where cj, C2,¢3 are constants and cy, C2, c3 € [0,1]. Then, 
degr|v;| = degr(u;) + Ta(v;) = degr(v;) + c1, 
degr|v;] = degr(v;i) + La(v;) = degr (vi) + ca, 
degr|vi| = degr(u;) + Fa(vi) = degr(u;) + cs, 
) 
) 
) 





( 

( 
degr|v;] = degr(v;) + Ta(v;) = degr(v;) +a, 
degr|v;] = degr(v;) + Ia(v;) = degr(v;) + ca, 
degrlv;] = degr(v;) + Fa(v;) = degr(v;) + ¢3. 








We need to show that degr[v;] 4 degr|v,;], degr[vi] A degr[v;] and degr[vi] 4 degrlvj]. 
Suppose 


degr|vi] = degr[v;} => degr(vi) +a = degr(vj) +a 
=  degr(u;) — degr(vj;) =a - a1 
= degr(u) — degr(v;) = 0 
=>  degr(v;) = degr(vj), 


which is a contradiction to the fact that degr(v;) 4 degr(v;). Therefore, degr[v;] 4 degr[v;]. 


Similarly, degr[v;i] 4 degr|v;|, degr|vi] A degr[v;|. Hence Ng is neighbourly totally irreg- 
ular neutrosophic fuzzy graph. 














Observation 6.11 Every neighbourly irregular neutrosophic fuzzy graph need not be a highly 


irregular neutrosophic fuzzy graph. 


Example 6.12 Consider the neutrosophic fuzzy graph Ng shown in Fig.14. 


v;(0.1, 0.2, 0.3) v2(0.2, 0.3, 0.4) 
(0.02, 0.03, 0.04) 





(0.05, 0.06, 0.012) (0.03, 0.04, 0.05) 


(0.04, 0.05, 0.06) 





v4(0.5, 0.6, 0.7) v3(0.3, 0.4, 0.5) 
Fig. 14 
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In this graph, 


dng (v1) 


dng (v3) 


(0.07, 0.09, 0.1), dy,,(vz) = (0.05, 0.07, 0.09), 
(0.07, 0.09, 0.11), dy,,(v4) = (0.09, 0.11, 0.17). 


l| 


I 


Here, every two adjacent vertices having distinct open neighbourhood degrees. But a 
vertex vg adjacent to the vertices v; and v3 which are having same open neighbourhood degree. 
Hence Ng is neighbourly irregular neutrosophic fuzzy graph. But Ng is not highly irregular 
neutrosophic fuzzy graph. 


Observation 6.13 Every neighbourly totally irregular neutrosophic fuzzy graph need not be 
a highly totally irregular neutrosophic fuzzy graph. 


Example 6.14 Consider the neutrosophic fuzzy graph Ng shown in Fig.15. 


v1(0.2, 0.3, 0.4) v2(0.2, 0.3, 0.4) 





(0.02, 0.03, 0.04) 


(0.05, 0.06, 0.07) (0.03, 0.04, 0.05) 


(0.04, 0.05, 0.06) 











© e 
v4 (0.3, 0.4, 0.5) v3 (0.2, 0.3, 0.4) 
Fig. 15 
In this graph, 
dng(v1) = (0.07,0.09,0.11), dv, (v2) = (0.05, 0.07, 0.09), 
dn,(v3) = (0.07,0.09,0.11), dv, (va) = (0.09, 0.11, 0.13), 
dng|vi] = (0.27,0.39,0.51), dng[v2] = (0.25, 0.37, 0.49), 
dnglv3] = (0.27,0.39,0.51), dy,[va] = (0.39, 0.51, 0.63). 


Here every two adjacent vertices having distinct closed neighbourhood degrees but a vertex 
vg adjacent to the vertices v; and v3 having same closed neighbourhood degree. Hence Ne is 
neighbourly totally irregular neutrosophic fuzzy graph. But Ng is not highly totally irregular 
neutrosophic fuzzy graph. 


Observation 6.15 Every highly irregular neutrosophic fuzzy graph need not be a neighbourly 


irregular neutrosophic fuzzy graph. 


Example 6.16 Consider the neutrosophic fuzzy graph Ng shown in Fig.16. 
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v1 (0.1, 0.2, 0.3) v2(0.2, 0.3, 0.4) v3(0.1, 0.2, 0.3) v4(0.2, 0.3, 0.4) 
e e @ e 


(0.01, 0.02, 0.03) 0.01, 0.02, 0.03) 





(0.01, 0.02, 0.03) ( 


Fig.16 
In this graph, 
dng(v1) = (0.01,0.02,0.03), dv, (v2) = (0.02, 0.04, 0.06), 
dn,(v3) = (0.02,0.04,0.06), dv, (va) = (0.01, 0.02, 0.03). 


Here, every vertex is adjacent to the vertices with distinct degrees but the two adjacent 
vertices vg and v3 have same degree. Hence Ng is highly irregular neutrosophic fuzzy graph. 
But Ne is not neighbourly irregular neutrosophic fuzzy graph. 


Observation 6.17 Every highly totally irregular neutrosophic fuzzy graph need not be a 
neighbourly totally irregular neutrosophic fuzzy graph. 


Example 6.18 Consider the neutrosophic fuzzy graph Ng shown in Fig.17. 


v1 (0.2, 0.3, 0.4) v2(0.1,0.2,0.3) 9(0.1,0.2,0.3) v4(0.2, 0.3, 0.4) 
e o @ . 


(0.01, 0.02, 0.03) (0.01, 0.02, 0.03) 





(0.01, 0.02, 0.03) 


Fig.17 


In this graph, 


dyg(v1) = (0.01,0.02,0.03), dv, (v2) = (0.02, 0.04, 0.06), 
dv,(v3) = (0.02,0.04,0.06), dv, (va) = (0.01, 0.02, 0.03), 
dn. [vi] = (0.21,0.32,0.43), dy, [ve] = (0.12, 0.24, 0.36), 
dng[v3] = (0.12,0.24,0.36), dv, [v1] = (0.21, 0.32, 0.43). 


Here, every vertex is adjacent to the vertices with distinct closed neighborhood degrees 
but the two adjacent vertices ve and v3 have same closed neighbourhood degree. Hence Ng is 
highly totally irregular neutrosophic fuzzy graph. But Ng is not neighbourly totally irregular 
neutrosophic fuzzy graph. 


Theorem 6.19 Let Ng be a neutrosophic fuzzy graph. If Ng is neighbourly totally irregular 
neutrosophic fuzzy graph and (T4,Ia4, Fa) is a constant function. Then Ne is neighbourly 
irregular neutrosophic fuzzy graph. 


Proof Let Ng be a neighbourly totally irregular neutrosophic fuzzy graph. Then by 
definition, the closed neighbourhood degree of every two adjacent vertices are distinct. Let 
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u;,0; € V, where u;,v; are adjacent vertices with distinct closed neighbourhood degrees. To 
prove this Ng is neighbourly irregular neutrosophic fuzzy graph. Suppose we assume that 


(Ta(v4), La(vi), Fa(vi)) = (T4(v;), La(v,), Fa(v;)) = (1, €2, 3), 


where C1, C2, cz are constants and c), c2,¢3 € [0, 1] and deg[v;] 4 deg[v;]. We show that deg(v;) 4 
deg(v;). Since deg|v;] 4 deg|v;|, we have 


degr(v;i] 4 degr|v;], degr[vi] A degr|v;], degr[vi] F degr|v,]. 
Now take 


degr|v;] x degr|v;| => degr(v;) + cy x degr(v;) + cy 
=> degr(u;) — degr(v;) Fc. —c1 = 0 
= degr(u) £ degr(v;). 


Similarly, degr(v;) # degr(v;) and degr(v;) # degr(v;). Therefore, the degree of v;,v; € V 
are distinct. This result is true for all pair of adjacent vertices in Ng. Hence Ng is neighbourly 











irregular neutrosophic fuzzy graph. 





Observation 6.20 Let Ng be a neutrosophic fuzzy graph, where Ng is a cycle with (Tp, Ip, Fp) 
is a constant function, Then Ng is neighbourly and highly regular neutrosophic fuzzy graph. 


Example 6.21 Let Ng be the neutrosophic fuzzy graph shown in Fig.18. Then, we know that 


dy,(v1) = (0.02,0.04,0.06), dy,,(v2) = (0.02, 0.04, 0.06), 
dy. (v3) = (0.02, 0.04, 0.06). 


Here, every two adjacent vertices having same degree and every vertex adjacent to the 
vertices having same degree. Hence Ng is neighbourly and highly regular neutrosophic fuzzy 
graph. 


v1 (0.2, 0.3, 0.4) 







(0.01, 0.02, 0.03) (0.01, 0.02, 0.03) 





(0.01, 0.02, 0.03) 
v3(0.1, 0.2, 0.3) v2(0.3, 0.4, 0.5) 





Fig.18 


Observation 6.22 Let Ng be a neutrosophic fuzzy graph, where Ng is a cycle with (T4, Ia, Fa) 
and (Ts, Ig, Fg) isaconstant function, Then Ng is neighbourly and highly regular neutrosophic 
fuzzy graph. 
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Example 6.23 Consider the neutrosophic fuzzy graph Ng shown in Fig.19. 


v1 (0.1, 0.2, 0.3) v2(0.1, 0.2, 0.3) 
(0.02, 0.06, 0.12) 





(0.02, 0.06, 0.012) (0.02, 0.06, 0.12) 


(0.02, 0.06, 0.12) 





v4(0.1, 0.2, 0.3) v3(0.1, 0.2, 0.3) 
Fig. 19 
In this graph, 
dng(v1) = (0.04,0.12,0.24), dv, (v2) = (0.04, 0.12, 0.24), 
dng(v3) = (0.04,0.12,0.24), dv, (v4) = (0.04, 0.12, 0.24), 
dnz[vi] = (0.14,0.22,0.54), dv,[ve] = (0.14, 0.22, 0.54), 
dn.[v3] = (0.14,0.22,0.54), dv,[va] = (0.14, 0.22, 0.54). 


Here, every two adjacent vertices having same closed neighbourhood degree and every ver- 
tex adjacent to the vertices having same closed neighbourhood degree. Hence Ne is neighbourly 
and highly regular neutrosophic fuzzy graph. 
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§1. Introduction 


The following properties for the fuzzy subgroups of G were known: 


(1) The level sets of a fuzzy subset of a finite set form a chain; 

(2) A is a fuzzy subgroup of G iff its level sets are subgroups of G’; 

(3) The relation ~ is an equivalence relation on fuzzy subgroups of G,where for fuzzy 
subgroups p,v of G, u~ v iff Va,y € G, (u(x) > wly)if fu(x) > v(y)). 


§2. Preliminaries 


Suppose that (G,-,e) is a group with identity e. Let S(G) denote the collection of all fuzzy 
subsets of G. An element A € S(G) is said to be a fuzzy subgroup of G if the following two 
conditions are satisfied: 


(i) A(ab) Se {X(a), A(b)}, Va,beE G; 

(ii) A(a~ > A(a) for any a € G. 
And, since (a~')~1 = a, we have that A(a~!) = A(a), for any a € G. Also, by this notation and 
definition, A(e) = sup A(G). [Marius [1]]. 

Now, concerning the subgroups, the set F-L(G) possessing all fuzzy subgroups of G forms a 
lattice under the usual ordering of fuzzy set inclusion. This is called the fuzzy subgroup lattice 
of G. 


1Received December 31, 2020, Accepted March 6, 2021. 
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In what follows, the method that will be used in counting the chains of fuzzy subgroups 
of an arbitrary finite p-group G is described. Suppose that My, Mo,--- ,M; are the maximal 
subgroups of G. Let h(G) denote the number of chains of subgroups of G which ends in G. 
The method of computing h(G) is based on the application of the inclusion-exclusion principle. 
If A is the set of chains in G of type 


Cy CCgC:-:- CC. =G 














and A’ represents the set of chains of A’ which are contained in M,, r = 1,--- ,t. Then, we 
have 
t 
Ag Se aka a 
r=1 
t t 
— 1+ 50 |A-|- y |Ar, A Apa| ++ +++ (-1)°? () 4, 
r=1 l<ry<ro<t r=1 


Observe that, for every 1<w<tand1l<r, <1rg<-::-<ry <t, the set () A,,, consists 


i=l 


of all chains of A’ which are included in () M,.,. We have that 
i=l 








w w 1 
() Ar] = 2h (7 u,) 
w=1 w=1 
Therefore, 
t 
|A| = 1+ S > (2h(M,) = 1) - 5. (2h(M,., al M,») > 1) 
r=1 l<ri<re<t 


Oe ae oe Co aa (x (n us) _ : 


2( > 0A(M,)- > He i) +-- 4 (- 7 (Fa +C, 


l<ri<ro<t 


l 


where, the constant C’ can be determined by 


l| 


14D - te tency 


r= 1 <ri<re<t 


C 
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and we have that 
t t 
h(G@)=2(S0A(M,)- SM, M,,) +--+ (- DTA (n us) (c) 
r=1 l<ry<ro<t r=1 


In [2], the equality (c) was used to obtain the explicit formulas of h(D2,,) for some positive 


integers n. 


Theorem 2.1 The number of distinct fuzzy subgroups of a finite p-group of order p” which 


have a cyclic maximal subgroup is: 


(1) h(Zpn) = 2"; 

(2) h(Don) = 227-1; 
(3) h(y2n) = 2°"-?; 
(4) h(Son) = 3.22"-3; 


(5) h(Zp X Zpn-1) = h(Mpn) = 2°71[2 + (n — 1)p]. 


§3. The Fuzzy Subgroup for the Nilpotent Group of the Form: My, x Cp 


Recall that the case for p = 2 was already handled in [3]. Now, for p > 2 and, of course, p is a 


prime, we consider this case as follows. 


3.1 The Derivation of h(M,» x Cp) for p > 2 


We begin with the case p = 3 and n = 3 where 


Mes = goa Sahay y= 2") 


2. Sd mt pd 7G wl 2:8 
i ers ee a a) 


A er ee 
= Vy Lys ey ery ey? a ey wey; 


aty?, xy, ey, ey, 2y?, xy, ey, ey, ey? 
and 
1,2,27,2°,24,2°,2°,27, 2°, 
Msg3 x C3. = y,y?, cy, cy’, cy, xy", xy, zy", cty, x {1,a,a7} 


BD Spon Dy 2 BOpd Oe 2 allan Gilad 80) Bn 2 
LY LY LY LY LY eye Y LY Ly 
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), (1, @), (1, a), (x, 1), (w, a), (w, a), (a, 1), (2, a), (u?, a”), 
x°,1), (2°, a), (2°, a”), (x*, 1), (w*, a), (w*, a), (w°, 1), («°, a), 
x, a”), (a°, 1), (x°, a), (2°, a”), (@7, 1), (x", a), (2,07), 

x, 1), (a*,a), (w*, a”), (y,1), (y, 4); (ya), (y?, 1), (y?, a), (y?, a) 


ay, 1), (wy, a), (wy, a7), (wy?, 1), (wy?, a), (wy?, a7), (27y, 1) 
3 


( 

( 

( 

( 

( 

(x7y,a),(x7y, a), (2*y*, 1), (x?y?, a), (x?y*, a7), (xy, 1) 
J (@*y, a), (wy, a”), (@*y?, 1) (@*y?, a), (*y?, a”) 
| (@4y.2), (xy, a), (4y, 02), (ay, 1), (4a? 0) 

(2*y?, a”), (2° y, 1), (2°y, 4), (2° y, a?) 

(x°y?, 1), (2°y?, ee a), (x®y, 1), 

(x°y, a), (x°y, a”), (2°y*, 1), (x®y?, a), 

(2% y?, a”), (xy, 1), (2"y, 2), (xy, a”) 

(z"y?, 1), (27y?, a), Se y’ a”), (x®y, 1), 

(x®y, a), (x*y, a”), (2 y*, 1), (x®y?, a), (2° y?, a?) 


Lemma 3.1(Berkovich,[3]) Let G be a group of order p”. 


(i) If A is a subgroup of G of order p® and k <m <n, then, the number of subgroups of 
G of order p™ containing A = 1(modp). 


(it) If G is a noncyclic group of order p”, 1<m<n-—1, then, 
Sm(G) € {1+p,1+pt+p*}, 


where Si,(G) is the number of subgroups of order p™ in G. 


By Lemma 3.1, let M be the collection of all the maximal subgroups of G. Then, the set 
IM| =1+p+p" 


and there exists 13 distinct maximal subgroups for M33 x C3. These maximal subgroups are 
generated by 


1,a), (#1), ((y 1), (@, 1), (ya), (#1), (Y @), (@ @)), 
ys1), («,a)), ((y, a7), (x, )), ((wy*, 1), (1,4), 
y,1), (x, a7)), ((y,a), (,a")), 
),(1,@),(@°,1)) and ((y, a”), («, a7) 


ed ee 
Be 
= 
pai 
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We therefore have 


(Ty 1)j'Gs.a); (ya*), yt), Ge? 1), Ps) as se, De®, 1) 
M = eat 1), (a) (a? a) ea) (aa) esa), as ; 


(ee ra*), ee aller aa") he, a) oa lea) faa? (aa) a7) 


tt) (ae) Ay) ee Da 1) dae 1) ed) a) 
By yal ey, 1 yaa teed eka, 1) ery, ) eae), 
ary ly (ay? 1) al) ar sl), ae) Pa) ee), 


Pap a yl), ysl) 


1,1), (ya), («, 1), (y*, a”), (w?, 1), (@®, 1), (w*, 1), (@°, 1), (#°, 1), 
rae dl); (2%, 1); (ry, a), (eg, a’), (xy, a), (274, a’), Py, a), 


ay, a7), (e*y, a) (ety?,a7))(e>y,a), (2°97, 0°), (ey sa), (2°47 07); 


M3 = 





PYG) ey sa. Ary a) ee y ya) 


(1,1), (, a), (y, a), (x, a”), (a, 1), (a*, a), (x°, a”), (w®, 1), (w", a), 
eh (a®, a”), (y*, a”), (wy, a”), (wy*, 1), (wy, 1), (wy?, a), (wy, a), (wy, a”), 
4 = 
(aty, a”), (w*y?, 1), (w°y, 1), (°y?, a), (w°y, a), (x°y?, a”), (wy, a”), 
( 


Lp Lay Aa ya) 


1, 1), (x, a), (y, 1), (x, a’), (a; 1), (ar a), (@°, a), (2°, 1), (a a), 
a> ar), (y?, 1); (ey,a), (ay7 se) lary, a7), (e7y?,.07), (ee, 1); (ey? 1), 
Pile yo, eye ey a) (ey Dey ye ya), 


ey a) ye) Oo yea) 


(1,1), (1,4), (y, 1), (w*, 1), (1,47), (y, 1), (@°, 1), (ys a), (y?, a), (ya), 
(y?, a), (wy, 1), (wy?, 1), (w°y, 1), (w°y?, 1), (w°, a), (@, a”), (2°, a), 
(x°, a), (a y", a”), (x°y”, a), (w*y, a”), (wy, a), (w°y, a”), (u°y, a), 
( 


ay? ae), ae ya) 
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M, 


Msg 


Mg 


Mio 


Mi 


M2 


1),(, 


xy, a 


6 


ee 
BR 
Se fj 


1, 1), (y, Ly, (gy; 1), (x, a 


v sa?) (os a), (ry, a’), (xy, a), (ey; nF (ay, a? 


(y,.a"), (y?, a), (@,1), (a?, 


x a? x? a? xv a 
lager ery, aye y, 
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x®,a*), (ay? a”), (xy, a”) 


= Sy 
— 
= 
=) 
ie 
— 
a 
—) 
i) 
a 
— 
8 
Km 
— 
Sa 
— 


(1, a), (1,7), (wy, 1), (2°y, 1), (@*, 1), (2* 
(wy, 1), (wy, 1), (xy, a), (wy, a), ( 
( 
( 


), (2*y, a), (wy?, a7), (?y, a”), 


Bye 1s 


o a), (ty, a), (ary; a), (ar) a 


(2°, 1), (x*y, 1), (wy?, 1), 


), (xTy, 1), (@°y?, 1), (wy, a), (x*y?, a), (w*, a), (w*y, a), 


20) (eo, G); (2 Yet) Oy Boa ay ee) he ya"), 


ve" 


), (x?, a), (w°, 1), (a* 


), (?y?, a”) 


30>), (2°5a); (28, 1), 


va 1} (ey, Ly; (eo 1), 


), 


yar), (ey, 0), ay? ar) (arya) ery 1), (eye) «(Sy a), 


°y?, 1), (@7y?, a”), (a®y?, a) 


a), (xy, 1), (xy, a” 


a”), (a, a”), (u?, a), (@°, 1), (a* 
), (wy, a), (w*y, 1), (wy, a 
x'y, 1), (x*y, a"), (wy*, a), (*y?, 1), (w°y*, a”), (a*y*, a), (w°y?, 1), 
ay, a”), (a"y?, a), (w*y?, 1) 


1), (a, 
2), (x4 


,a*),("°,a), (2°, 1), 


1), (w*, 1), (@°, 1), (2°, 1), (@" 


a") (a yyar) (ey ar), 


a) eyo), aye) ay a aya) ey a) ey sa), 


,a), (xy*, a), (28 y?, a) 


(y, a”), (y?, a), (a, a), (@*,a 


*), (#°, 1), (#*, 1), (2°, a7), 


y’, 1) 


) 
ae, 1), (a, a), (2°, a’), (xy, 1), (x7 y, a), (xy, a’), (a*y, 1), (xy, a), 
mya): (ey, Ws (aya); ay a"), a" 


1) lay ya) (ey, a"\ 


GD) ae Oe ya") 


), (x?y, a), (w°y, 1), 


ae” yy ai) 
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1, 1), (y, a’), (y?, a), (x, a’), (2, a), (ar, 1), (24, a’), (2°, a), a, 1), 
a0"), 2", a), (aya), (24, @'g.a"), (2 oe), ry, Deyo), 
ay a),ary A) ag Le ye lara a) (ea, Li arya); 


w°y?, a), (xy, 1), (e®y?, a) 
By the equality (c), we have 


sh( Map x C3) = (8h(Z3 x Z32) + 9hA(M33) + h(Z3 x Zz x Z3)) 
—[24h(Z3 x Z3) + 54h(Z32)] + [234h(Zs) + 36A(Zz2) 

+16h(Zs x Z3)] — [702h(Zs3) + 4h(Zs x Zs) + 9h(Z32) 

+1287h(Z3) — 1716h(Z3) + 1716h(Zs) 

—1287h(Z3) + 715h(Z3) — 286h(Zs) 

+78h(Z3) — 13h(Z3) + h(Z3) 

= 3h(Z3 x Z32) + 9h( M33) + h(Z3 x Z3 x Z3) 
~27h(Z32) — 12h(Z3 x Zz) + 27A(Zs). 





Therefore, 





h(Mgs x C3) = 420 + 2h(Z3 x Zs x Z3) = 420 + 2(158) = 736. 


3.2 Determination of h(Ms3 x Cs) 


Following a careful analysis and subsequent operations on the maximal subgroups, we have an 


estimate given by: 





5h Mss x C5) = [ph(Zp x Zy2) + h(Zp X Zp x Zp) + p*h(M,3)| 
pt+l pt+l1 
— |(p+1)h(Zy X Zp) + -p’h(Zp2) 
2 2 
+1 
~ [- aye h(Zy X Zp) +p? = ; h? (Zy2) 
l+p+p? pt+l1 
| : —(1+p+p*) ; h(Zp) 
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pt1)h(Zpy x Zp) + p?h(Zy2) — (a- i )) nea] 
(FC eG) (a) 
As, acran de = +1 h(Zy) 
8 29 30 


3.3 Determination of h(M,» x C,) 


alee 
— 
ite aaa CF 
‘ 
| 





In general, 
i 
gh(Mp» x Cp) = ph(Zp x Zpn—1) + p?h(Mpn) 
+h(Zp X Zp X ZZyn-2) — p(p + 1)R(Zyp X Zpn-2) 
—p?R(Zpn-1) + p?Rh(Zyn—2) 
= p(p+1)(2"*))np — p+ 2) — p(p + 1)(2"*)(np — 2p + 2) 
+p?(2"-? — 2"-") + A(Zy x Zp X Zyn-2) 
= 2" *[p(p + 1)(np + 2) — p®*] + h(Zy x Zp X Zpn-2) 
Therefore, 
h(Mpn x Cp) = 2"~"[p(p + 1)(np + 2) — p®] + 2h(Zp x Zp X Zyn-2). 
h(Mpn x Cp) = 2"~*[p(p + 1)(np + 2) — p* 





+2”—11(3n — 5)p + (n? — 5)p? + (n? — 5n + 8)p? + 4] — 4p 
= 2"-'[(p? + p®)n? + (3p + p? — 4p®)n + (7p? — 3p” — 3p + 4)] — 4p? 
2°~*[p*(1 + p)n? + p(3 + p— 4p”)n + (7p® — 3p? — 3p + 4)] — 4p”. 

















Therefore, for modular finite p-groups 





h(Mpn x Cp) = 2"~*[p?(1+ p)n* + p(3 + p — 4p?)n + (7p* — 3p* — 3p + 4)] — 4p” 
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for p > 2. 


Theorem 3.2 Let G= My» x Cy, the modular nilpotent group formed by taking the cartesian 
product of the modular p-group of order p” and a cyclic group of order p, where p is a prime. 
Then, the number of distinct fuzzy subgroups of G for n > 4 is given by 





h(G) = 2"! x [p?(1+p)n? + p(3 + p — 4p)n + (7p — 3p? — 3p + 4)] — 4p? 
for p> 2. 


Proof For all values of p, there exist only one maximal subgroup which is isomorphic to 
the Abelian type Z, x Zp X Zpn-2. p of the maximal subgroups are isomorphic to Zp X Zpn-1, 
while p? of them are isomorphic to My». 

If we put these values into equation(c), we have as follows: 


SI Myr x Cp) = ph(Zy x Zyn-s) + ?h(Myr) 
+h(Zp X Zp X Zyn-2) — p(p + 1)h(Zp X Zyn-2) 
—p’h(Zpn-1) +p? h(Zpn—2) 
= p(p+1)(2"~*)(np — p + 2) — p(p + 1)(2"-*) (np — 2p + 2) 
+p?(2"-? — 2°71) + R(Z,p x Zp X Zyn-2) (by Theorem 2.1((1) and (5)) 
= 2"? [p(p + 1)(np + 2) — p?] + A(Zp x Zp X Zyn-2). 





Therefore, 
h(Mpn x Cy) = 2"! [p(p + 1)(np + 2) — p®] + 2h(Z,p X Zp X Zyn-2). 
Here, recurrence relation was used for the purpose of h(Zp x Zp X Zpn-2). We now have 


h(Mpn x Cp) = 2"~*[p(p + 1)(np + 2) — p*] 
+2"-11(3n — 5)p + (n? — 5)p? + (n? — 5n + 8)p? + 4] — 4p? 
= 2°-1[p?(1+p)n? + p(3 + p— 4p?)n + (7p? — 3p? — 3p + 4)| — 4p? 




















for p > 2 
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§1. Introduction 


Obic algebras were introduced in 2019 by Ilojide in [6]. Homomorphisms and krib maps as 
well as monics of obic algebras were studied. Properties of implicative obic algeras were also 
investigated. In [7], torian algebras were introduced. The class of torian algebras is a wider class 
than the class of obic algebras. It was shown that with a suitably defined binary relation, torian 
algebras are partially ordered sets. The partial ordering was used to investigate some of their 
properties. In [8], ideals of torian algebras were studied. Their properties were investigated. 
Moreover, the dual and nuclei of ideals as well as congruences developed on ideals of torian 
algebras were also studied. Right distributive torian algebras were studied in [9]. It was shown 
that every right distributive torian algebra fixes its zero element. Moreover, necessary and 
sufficient conditions for a torian algebra to be right distributive were also established. In this 
paper, the study of torian algebras is continued. The notions of ideals and congruences in 
torian algebras are used to construct quotient torian algebras. The Fundamental Theorem of 
homomorphisms of torian algebras is established. Moreover, the three isomorphism Theorems 
of torian algebras are also presented. 


§2. Preliminaries 


Definition 2.1([6]) A triple (X;*,0); where X is a non-empty set, * a binary operation on 
X, and 0 a constant element of X is called an obic algebra if the following axioms hold for all 
z,y,zEX: 


(1) a*0=2; 
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(2) [a *« (y* z)|)*a = ax [yx (z*2x)]; 
(3) cxx=0. 


Example 2.1((6]) Consider the multiplicative group G = {1,-—1,i,—7i}. Define a binary 
operation * on G by a*b = ab~!. Then (G;*, 1) is an obic algebra. 


Lemma 2.1([6]) Let X be an obic algebra. Then for all x,y € X, the following holds 


xcxy = [xx (y*x)] * a. 


Definition 2.2([6]) A non-empty subset S of an obic algebra X is called a subalgebra if S is 
an obic algebra with respect to the binary operation in X. 


Definition 2.3([6]) An obic algebra X is said to have the weak property (WP) if x*xy =0 and 
yx x =O0 imply that x = y. 


* 


Definition 2.4([6]) An equivalence relation ~* on an obic algebra X is called a congruence if 


(a ~* y) and (u~* v) > (a xu) ~* (y*v). 








Definition 2.5([6]) Let (X;*,0) and (Y;0,0’) be obic algebras. A function f : X > Y is called 
an obic homomorphism if f(a * b) = f(a) o f(b) for alla,be X. 


Let (X;%,0) and (Y;0,0’) be obic algebras, and let f : X — Y be a homomorphism. 
The set {a € X : f(x) = 0’} is called the kernel of f. It is denoted by Ker(f). The set 
{ye Y:y= f(x);x € X} is called the image of f. It is denoted by Im(f). If f is injective, 
then f is called a monomorphism. If f is surjective, then f is called an epimorphism. If f is 
both injective and surjective, then f is called an isomorphism. If f is an isomorphism, then X 
is said to be isomorphic to Y. 


Definition 2.6([7]) An obic algebra X is called torian if (x * y) * (% * z)] *(z*y) =0 for all 
x,y,z €X. Otherwise, if there are x,y,z © X, such that |(a* y) * (a* z)] * (z xy) £0, such an 
obic algebra X is called Smarandachely torian. 


Definition 2.7((7]) A torian algebra which has the weak property is called a weak property 
torian algebra (WPTA). 


Definition 2.8((8]) Let X be a torian algebra. A non-empty set S of X is called a left ideal of 
X if the following holds: 


(1)0ES; 
(2) Ifz,y © X such that x, |[y*(x*«y)] *y] € S, theny € S. 


Definition 2.9([8]) If a left ideal S of X is such that |[x * (y*ax)] *a] € S for alla,y © X, 
then S is said to be a complete left ideal of X or that S is complete in X. 


Proposition 2.10([8]) Let (X;*,0) and (Y;©,0') be torian algebras. Let f : X + Y be a 
homomorphism. Then Ker(f) is a complete left ideal of X. 
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§3. Main Results 


In this section, we establish the first, second and third isomorphism Theorems of torian algebras. 
But before that, some preliminary results are presented. The following Theorem is taken from 
[8]. It is needed in proving Theorem 3.2, which is our first preliminary result. 


Theorem 3.1 Let S be a left ideal of a torian algebra X. Let ~' be a relation on X defined by 
xwly © |x * (y*x)] * 2] and [[y* (a *y)] *y] € S for allz,y EX. Then ~1 is a congruence 
on X. 


Remark 3.1 Let X° denote the collection of equivalence classes in the equivalence relation in 
Theorem 3.1. An equivalence class of x € X is denoted by [z]. 


Definition 3.1 Let S be a left ideal of a torian algebra X equipped with a congruence ~1. Let 
a], [y] € X°. Define a binary operation © on X* by [x] © [y] = [x * y] for alla € X. 


Theorem 3.2 Let S be a left ideal of a torian algebra X equipped with a congruence ~'. Let 
0] be the zero equivalence class. Then (X*°;©, [0]) is a torian algebra. 


Proof Let [2], [y],[z] € X°. Clearly, [0 
© [a] = [a + x] = [0]. Now, (([z] © ly]) © ( 
([(a * y) * (w * 2)]) © [z * y] = [(((a * y) * 
Finally, notice that ({z] © ({y] © [z]) 
(x * (y * (z* @))] = [2] © [y * (2 * )] = [2] 
axioms of a torian algebra as required. 


€ X%. Notice that [a] © [0] = [x * 0] = [x]. Also, 
x] © [z])) © ([2] © [y]) = (lz *y] © [x * z]) © [z*y] = 
x * z))*(z*y))] = [0]. 

[z] = ([z] © [y * z]) © [2] = [(@ * (y* z))] © [2] = 
([y] © ({z] © [2])]. So, (X%; ©, [0]) satisfies all the 


8 























The following corollary follows from Theorem 3.2. 


Corollary 3.1 Let S be a left ideal of a WPTA X equipped with a congruence ~'. Let [0] be 
the zero equivalence class. Then (X°;©, [0]) is a WPTA. 


Definition 3.2 Let S be a left ideal of a torian algebra X equipped with a congruence ~!, and 


let [0] be the zero equivalence class. The torian algebra (X°*; 


algebra induced by the left ideal S. 


©, [0]) is called the quotient torian 


Remark 3.2 The torian algebra X° is also denoted by X/S. 


Theorem 3.3 Let S be a left ideal of a torian algebra X equipped with a congruence ~1. Then 
[0] is a left ideal of X. 


Proof Clearly, 0 € [0]. So, [0] is not empty. Let 2, [[y * (x * y)] * y] € [0]. Then z ~' 0 and 
yxax = [[y*(x*y)]*y] ~1 0. So, yxx ~1 0. Now, by the reflexivity of ~1, we have y ~! y. Since 
~! is a congruence, combining y ~! y and x ~! 0, we have yx 2 ~! y. Since ~! is symmetric, 
we have y ~! y* a. By the transitivity of ~1, combining y ~1 y «x and y* x ~1 0, we have 














y ~1 0. Hence, y € [0] as required. 


Theorem 3.4 Let S be a left ideal of a torian algebra X equipped with a congruence ~'. Then 
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the map a: X + X° such that a(x) = [x] for all x € X is a an epimorphism. 


Proof By Theorem 3.2, (X°;©, [0]) is a torian algebra. Let x,y € X. Then a(x * y) = 
[x] © [y] = a(x) © a(y). Hence, a is a homomorphism. Clearly, a is surjective. Therefore, a is 











an epimorphism. 





Definition 3.3 Let S be a left ideal of a torian algebra X equipped with a congruence ~. 


Then the epimorphism a: X — X° such that a(x) = [x] for all x € X is called the natural 
epimorphism induced by the left ideal S. 


The following corollary is immediate from Proposition 2.1 and Theorem 3.4. 


Corollary 3.2 Let X be a torian algebra equipped with a congruence ~'. Let f: X 3 X bea 
homomorphism with Ker(f) = K. Thena: X + X* is a homomorphism. 


Theorem 3.5 Let (X;*,0) and (Y;0,0') be torian algebras, and let f : X + Y be a homo- 
morphism with Ker(f) = K. Then there exists a homomorphism ¢: X* —+ Y such that the 
following holds: 


(1) f = da; where a is the natural homomorphism induced by K; 
(2) @ is unique; 


(3) é is a monomorphism. 


Proof By Proposition 2.1 and Theorem 3.2, X* is a torian algebra. Now, define ¢: X* > 
Y by 6([x]) = f(@) forall [x] € X*. Let [a], [y] € X*. Then 4([2]Oly)) = 6(le*y)) = f(way) = 
f(x)o f(y) = &([z])°@([y]). So, ¢ is a homomorphism. Notice that ¢da(x) = ¢(a(x)) = O([a]) = 
f(a) for alla € X. Hence, f = da. 

We now show that ¢ is unique. Let ¢’ : X* —+ Y such that f = d’a, and let [2] €¢ X*. 
Then ¢'([z]) = #'(a(x)) = fw) = dal) = (a(x) = 4([x]). So, 6 =o. Hence, ¢ is unique. 

We now show that ¢ is a monomorphism. Let [2], [y] € X* such that ¢((z]) = ¢((y]). 
Then f(z) = f(y). Therefore, f(((a* (yx) *2)) = f(e*y) = f(z) fly) = f(a) f(@) =0. 
Thus, ((x@*(y*x))*x) € K. Also notice that f(((y*(x*y))*y)) = f(y*z) = fly)o f(y) =0'. 
Thus, ((y * (a * y)) xy) € K. Since ((x * (yx a)) xx) © K and ((y * (a *y)) xy) € K, then 
x ~1y. Hence, [x] = [y]. Therefore, ¢ is a monomorphism. 




















Remark 3.3 Theorem 3.5 is the fundamental theorem of homomorphism of torian algebras. 


Theorem 3.6 Let X and Y be torian algebras, and let f : X + Y be a homomorphism with 
Ker(f) =K. Then X* is isomorphic to Im(f). 


Proof By Theorem 3.5, the map ¢: X* — Y defined by ¢([x]) = f(a) for all [a] ¢ X* isa 
monomorphism. Now, let y = f(x) € Im(f). Then there exists x € X such that $([z]) = y. So, 
for each f(x) € Im(f), there exists [a] € X* such that ([x]) = f(x). So, ¢ is an epimorphism, 
and hence an isomorphism. Therefore, X* is isomorphic to Im(f) as required. 














Remark 3.4 Theorem 3.6 is the first isomorphism theorem of torian algebras. 
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The following corollary is immediate from Theorem 3.6. 


Corollary 3.3 Let X and Y be torian algebras, and let f : X — Y be an epimorphism with 
Ker(f) =K. Then X* is isomorphic to Y. 


Theorem 3.7 Let P be a subalgebra of a torian algebra X. Let S be a complete left ideal of 
X. Then P/(P.1S) is isomorphic to PS/S. 


Proof Let the map f : P + PS/S be defined by f(p) = [p] for all p € P. Then f is 
a homomorphism. We claim that f is an epimorphism such that Ker(f) = PS. Now, let 
[7] € PS/S. Then x € PS. Now, there exists p € P such that x € [p], and so [a] = [p]. 
Therefore, f(p) = [p] = [z]. So, f is an epimorphism. Now, let p € P such that p € Ker(f). 
Then f(p) = [0]. Since by definition of f, f(p) = [p], we then have [p] = [0]. Hence, p = px0 € S. 
Therefore, p € PMS. Thus, Ker(f) is contained in PN S. Now, let p€ PN S. Then pe P 
and p € S. Since S is complete, then [p] = [0]. Thus, f(p) = [p] = [0]. So, p € Ker(f). Hence, 
PS is contained in Ker(f). Therefore, Ker(f) = PQS. By Corollary 3.3, P/(PNS) is 
isomorphic to P.S/S as required. 














Remark 3.5 Theorem 3.7 is the second isomorphism theorem of torian algebras. 


Theorem 3.8 Let X be a torian algebra. Let K be a complete left ideal of X and let A be a 
left ideal of K. Then X* is isomorphic to XA/K4. 


Proof Since A is a left ideal of K and K is a left ideal of X, then A is a left ideal of X. 
By Theorem 3.2, X* and X4 are torian algebras. Let © and ©’ be the binary operations of 
X4 and X* respectively. Let the map ¢: X4 + X* be defined by 4([z]4) = [a]« for all 
[t]4 € X4. We show that ¢ is an isomorphism with Ker(¢) = K4 and Im(¢) = X*. Now, let 
Ela, [ya €X4. Then 6([2]4@lyla) = 6(lesyla) = bx ule = [2] 0’ lx = ola) O(a). 
So ¢ is a homomorphism. Clearly, ¢ is a bijection. Now, notice that Ker(¢) = {{[x]4 € X4: 
b([z]a) = [O]x} = {[z]a € X4:: [2]e = [O]x} = {[a]4 : ce ¢ K} = K4. Notice also that 
Im(¢) = {[z7]x € X* : a2 € X} = X*. By Theorem 3.6, therefore, X* is isomorphic to 
X4/KA as required. 














Remark 3.6 Theorem 3.8 is the third isomorphism theorem of torian algebras. 
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Abstract: In this paper, the concepts of neighbourly pseudo irregular neutrosophic bipolar 
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§1. Introduction 


F.Smarandache [4] introduced notion of neutrosophic set which is useful for dealing real life 
problems having imprecise, indeterminacy and inconsistent data. They are generalization of 
the theory of fuzzy sets, intuitionistics fuzzy set, interval valued fuzzy set and interval valued 
intuitionistic fuzzy sets. N. Shah and Hussain[2, 6] introduced the notion of soft neutrosophic 
graphs. N. Shah introduces the notion of neutrosophic graphs and different operations like 
union, intersection and complement in his work. A neutrosophic set is characterized by a truth 
membership degree (t), an indeterminacy membership degree(i), falsity membership degree(f) 
independently, which are with in the real standard or non standard unit interval ]~0,1*[. See 
[4] for details. 

Divya and Dr. J. Malarvizhi[7] introduced the notion of neutrosophic fuzzy graph and 
few fundamental operation on neutrosophic fuzzy graph. Zhang initiated the concept of bipolar 
fuzzy sets as a generalization of fuzzy sets in 1994. Bipolar fuzzy sets whose range of membership 
degree is [-1,1]. In bipolar fuzzy sets, membership degree of an element means that the element 
is irrelevant to the corresponding property, the membership degree within (0, 1] of an element 
indicates that the element somewhat satisfies the property, and the membership degree within 
[-1,0) of an element indicates the element somewhat satisfies the implicit counter property. 





1Received November 2, 2020, Accepted March 8, 2021. 
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It is noted that positive information represents what is granted to be possible, while negative 
information represents what is considered to be impossible [9]. M.Akram and Wieslaw A.Dudek 
introduced regular and totally regular bipolar fuzzy graphs. Also, they introduced the notion 
of bipolar fuzzy line graphs and presents some of their properties [9]. 

In 2011, Akram introduced the concept of bipolar fuzzy graphs and defined different op- 
erations on it. Bipolar fuzzy graph theory is now growing and expanding its applications. The 
theoretical developments in this area is discussed. In 2012,Sovan Samanta and Madhumangal 
Pal introduced the concept of irregular bipolar fuzzy graph and defined different operations 
on it. N.R.Santhi Maheswari and C.Sekar introduced Pseudo regular bipolar fuzzy graph and 
pseudo irregular bipolar fuzzy graph and discussed its properties [16]. 

N.R.Santhi Maheswari and V.Jeyapratha introduced Neighbourly Pseudo irregular fuzzy 
graph and discussed its properties [15]. N.R.Santhi Maheswari and C.Sekar introduced Neigh- 
bourly pseudo and Strongly Pseudo irregular bipolar fuzzy graph and discussed its properties 
[14]. These idea motivates us to introduce Neighbourly pseudo irregular neutrosophic bipolar 
fuzzy graphs. 


§2. Preliminaries 


We present some known definition and results for ready references to go through the work 
presented in the paper. 


Definition 2.1({4]) Let X be a space of points with generic elements in X denoted by x. A 
neutrosophic set A (NSA) is an object having the form 


A=<2«:Ta(a),Ia(a), Fa(a) >, rex, 


where the functions T,I, F —]0~,1*| define respectively a truth membership function, an inde- 
terminacy membership function and a falsity membership function of the element x € X to the 
set A with the condition 

O-< Ta(x) + I4(x) + F(a) < 3. 


The functions T(x), Ia(x), Fa(x) are real standard or non standard subsets of |O~,17{. 


Definition 2.2([5]) Let V be a non empty finite set anda: V — [0,1]. Again, let pw: VxV > 
(0, 1] such that u(x, y) < o(a%) Ao(y) for all (x,y) EV x V. Then the pair G : (0, p) ts called a 
fuzzy graph over the set V. Here o and wp are respectively called fuzzy vertex set and fuzzy edge 
set of the fuzzy graph G : (0, 1). 


Definition 2.3([7]) Let X be a space of points with generic elements in X denoted by xz. A 
neutrosophic fuzzy set A(NFSA) is characterized by truth membership function Ta(x) , an 
indeterminacy membership fuctions I4(x) and a falsity membership fuction Fa(x) . For each 
point x © X, Ta(x),I4(x), Fa(x) € [0,1]. A NFS A can be written as 


A=<a«:Ta(a),Ia(x),Fa(a) >, cEX. 
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Definition 2.4([7]) Let A = (Ta(x),Ia(x), Fa(x)) and B = (Ta(a),Ia(x), Fa(a)) be neu- 
trosophic fuzzy sets on a set X. If A = (Ta(x),Ia(x), Fa(x)) ts a neutrosophic fuzzy rela- 
tion on a set X, then A = (Ta(x),Ia(x), Fa(x)) is called a neutrosophic fuzzy relation on 
B= (Ta(«),Ia(a), Fa(a)) of 


Tp(2,y) < Ta(®).Ta(y), Ia(x,y) < La(a).La(y) and Fp(a,y) < Fa(x).Fa(y) 
for allx,y © X, Where the notation “” means the ordinary multiplication. 


Definition 2.5((7]) A neutrosophic fuzzy graph (NF graph) with underlying set V is defined to 
be a pair Ng = (A,B) , where 


(i) The functions (T4, Ia, Fa): V > [0,1] denote the degree of truth membership,degree of 
indeterminacy membership and the degree of falsity membership of the element uv; € V_ respec- 
tively and 0 < Ta(v;) + La(u;) + Fa(vi) < 3; 

(it) ECV x V where the functions (Tp,Ip, Fp): V x V > [0,1] are defined by 


Tp(v;,v;)-Ta(vi) < Ta(v;), [a (vi, v;)-La(vi) < Ia(v;) 


and 
Fp(w,v;)-Fa(ui) < Fa(v;) 


669) 


for all v;i,v; € V, where the notation means ordinary multiplication denotes the degrees 
of truth membership, indeterminacy membership and falsity membership of the edge v;,v; € E 
respectively, where 


0 < Tp(u,v;) + Ip(v,0;) + Fa(w,vj) <3 


for all uj,v; € E (j =1,2,--- ,n). 
Definition 2.6((17]) A bipolar neutrosophic set A in X is defined as an object of the form 
A={<2,T}(2),14(2), F4(2),Ta (2), 14 (2), Fa (a) >: 2 eX}, 


where (TZ, IX, F{) : X — [0,1] and (17,17, F,) : X 7 [-1,0]. The positive membership 
degree Ti (x), Ii (x), Ff (x) denotes the truth membership, indeterminate membership and false 
membership of an element € X corresponding to a bipolar neutrosophic set A and the negative 
membership degree Ty (x), I, (x), F4 (x) denotes the truth membership, indeterminate member- 
ship and false membership of an element € X to some implicit counter-property corresponding 


to a bipolar neutrosophic set A. 


Definition 2.7 A bipolar neutrosophic set B in V is defined as an object of the form 


B= {< v, Ts (v), 14 (v), Fe (v), TR (v), Ip (v), Fe (v) > ve Vv} ‘ 





where (T#,1¢,F%) : V — [0,1] and (T3,15,F3) : V > [-1,0]. The positive membership 
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degree Ti (v), 14 (v), Fs (v) denotes the truth membership, indeterminate membership and false 
membership of an element € V corresponding to a bipolar neutrosophic set A and the negative 
membership degree Tz (v), I (v), Fg (v) denotes the truth membership, indeterminate member- 
ship and false membership of an element € V to some implicit counter-property corresponding 
to a bipolar neutrosophic set B. 


Definition 2.8 A bipolar fuzzy graph with an underlying set V is defined to be a pair (A,B), 
where A=(mf,m7) is a bipolar fuzzy set on V and B = (mf,mz) is a bipolar fuzzy set on E 
such that 


m3 (x,y) < min {my (x),my(y)} and mz (a,y) = max {my (x), mz (y)} 


for all (x,y) in E. Here, A is called bipolar fuzzy vertex set on V and B is called bipolar fuzzy 
edge set on E. 


Definition 2.9 Let G = (A,B) be a bipolar fuzzy graph on G* = (V,E). The positive degree 


and the negative degree of a vertex u in G is defined respectively as 


d*(u) =} 7) mz (u,v) 


and 
d-(u) = S) my (u,v) 


for uv in E, and the degree of a vertex u is defined as 


d(u) = (d*(u),d-(u)). 


Definition 2.10 Let G = (A,B) be a bipolar fuzzy graph on G* = (V,E). The positive total 


degree and the negative total degree of a vertex u in G is defined respectively as 


tdt(u) = XS mg (u,v) + mf (u) 


and 
td (u) = s my (u,v) +m; (u) 


for uv in E. 


§3. Neutrosophic Bipolar Fuzzy Graph 
Definition 3.1 A neutrosophic fuzzy graph (NF graph) with underlying set V is defined to be 
a pair Ng = (A,B) , where, 


(i) The functions (TX, 14, F{) : V — [0,1] denote the degree of truth membership, degree 


of indeterminacy membership and the degree of falsity membership of the element v; € V_re- 
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spectively and 


(ii) ECV xV where the functions (Td,1f,F4%):V x V — [0,1] are defined by 
Tp (vi, 05)-T4 (vi) S Tg (vj), Tp (vi, ¥y)-T4 (vi) S 14 (vj) 


and 
Fs (vi, 0j).F 4 (v1) < FE (v5) 


{ees 


for all u;,v; € V, where, the notation means ordinary multiplication denotes the degrees 
of truth membership, indeterminacy membership and falsity membership of the edge vj,0; € E 
respectively, where 


0< TH(ui, v5) + I$ (vi, 0;) + Fd (vi, vj) < 3 
for all uj,v; € E (7 =1,2,--- ,n). 


Definition 3.2 A neutrosophic fuzzy graph (NF graph) with underlying set V is defined to be 
a pair Ng = (A,B) , where, 


(i) The functions (Ty ,1,,F4):V — [-1,0] denote the degree of truth membership, degree 
of indeterminacy membership and the degree of falsity membership of the element v; € V_re- 
spectively and 

0O>T, (v;) +14 (ui) + Fy (vi) > —3; 


(it) ECV x V where the functions (Tz, 15, F3):V x V > [-1,0] are defined by 
Tp (vi, 05)-Ta (vi) 2 Ta (vy), Le (vi, 05) Tq (vs) 2 LA (0s) 
and 


Fp (vi, 0j)- 4 (vi) = Fa (v;) 


oD 


for all vj,v; € V , where means ordinary multiplication denotes the degrees of truth mem- 


bership, indeterminacy membership and falsity membership of the edge 14,0; € E respectively, 
where 
0 > Tp (vi, v;) + Ip (vi, vj) + FR (vi, vj) > -3 


for allv;,v; © E (Gj =1,2,--* ,n). 


Definition 3.3 Let BNg = (A,B), where A = (m},mj7) and A = (mf,mz) be a neutrosophic 
bipolar fuzzy graph. The neighborhood positive degree of a verter x in BNg@ defined by 


deg(x)* = (degr(x)*,degi(x)*, degr(x)*), 


where, 


degr (x = Tp(ay) A , degr (x oS Ip(ay) ie , degr(x = Se Fp( (xy) 
ryck cycE eyck 
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The neighborhood negative degree of a vertex x in BNg defined by 
deg(x)~ = (degr(x)", degr (x), degr(x)), 


where 


degr(x)” = S° Talay), degr(z)” = S> Ip(wy)”, degr(x)” = J) Fa(ay). 


ryck cycE cycE 


Therefore, the degree of a vertex x in BNg is (deg(x)*, deg(x)~). 


Example 3.4 Let BNg be the neutrosophic bipolar fuzzy graph shown in Figure 1. 


v1(0.11,0.21,0.31, -0.11,-0.21,-0.31) 


(0.04,0.05,0.06, -0.04,-0.05,-0.06) (0.00,0.01,0.02, -0.00,-0.01,-0.02) 


v2(0.16,0.17,0.18, -0.16,-0.17,-0.18) 





(0.5,0.6,0.7, -0.5,-0.6,-0.7)v3 


(0.01,0.02,0.03, -0.01,-0.02,-0.03) 


Figure 1 
Then, 
d(v1)* = (0.04,0.06,0.08), d(v,)~ = (—0.04, —0.06, —0.08), 
d(v2)* = (0.01,0.03,0.05), d(v2)~ = (—0.01, —0.03, —0.05), 
d(v3)* = (0.05,0.07,0.09), d(v3)~ = (—0.05, —0.07, —0.09). 


Definition 3.5 Let BNg = (A,B), where A = (m},mj7) and B = (mf,mz) be a neutrosophic 
bipolar fuzzy graph. The closed positive neighborhood degree of a verter x in BNa@ defined by 


deg|a]* = (degr|x]* , degr[x]*, degr|x]*) 
where, 

degr(x)* = D, To(au)* + Tale)", 

degr(x)* = Inu + Ia(z)*, 

degr(x)* = S Fp(xy)t + Fa(z)*. 


cycE 
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The closed negative neighborhood degree of a verter BNg defined by 


deg|x|” = (degr[]” , degi[z]” , degr |x] ) 


where, 
degr(x)~ = ae Tp(sy) +Ta(x), 
degi(t)> = Ip(ty)” +1a(x), 
degp(x)~ = > Fp(xy)7 + Fa(a)7- 


Therefore, the closed degree of a vertex x in BNg is (deg{a]*, deg|z]~). 


Example 3.6 Let BNg be a neutrosophic bipolar fuzzy graph shown in Figure 1. We calculate 
closed degree of a vertices in the above neutrosophic bipolar fuzzy graphs as follows: 





d{vJ* = (0.15,0.27, 0.39), d[v]~ = (—0.15, —0.27, —0.39), 
dlv2]+ = (0.17, 0.20, 0.23), d[v2]~ = (—0.17, —0.20, —0.23), 
divs] = (0.55, 0.67, 0.79), d[v3]~ = (—0.55, —0.67, —0.79). 


§4. Pseudo Degree and Total Pseudo Degree in Neutrosophic Bipolar Fuzzy Graph 


Definition 4.1 Let BNg be a neutrosophic bipolar fuzzy graph on G*(V, E). The 2-degree of a 
vertex v in BNg is defined as the sum of the degrees of the vertices adjacent to v and is denoted 
by 

tdpna(v) = (tdgy,(v), tdgng(v)): 


That is, the positive 2-degree of v is 


tdgyq(v) > ding (u 


where diNe (u) is the positive degree of the vertex u which is adjacent with the vertex v and the 
negative 2-degree of v is 


tdpn,(v) oe dpn,(u » 


where dng (u) is the negative degree of the vertex u which is adjacent with the vertex v. 


Definition 4.2 Let BNg be a neutrosophic bipolar fuzzy graph on G*(V, E). A positive pseudo 
(average) degree of a vertex v in BNg is denoted by pdgy,(v v) and is defined by 


dine (v) 


pdgn,(v v)= dey)’ 
G 
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where dyn, (v) ts the number of edges incident at v. The negative pseudo (average) degree of a 
vertex v in BNg is denoted by pdgy_,(v) and is defined by 


tdBneg (v) 


pdpng (v) = dy,.(v)” 
G 


where dy_,(v) is the number of edges incident at v. 
The pseudo degree of a vertex v in neutrosophic bipolar fuzzy graph BNg is defined as 
pdpng(v) = (pdb Ng (v), pdgng (v)). 


Example 4.3 Let BNg be the neutrosophic bipolar fuzzy graph shown in Figure 2. 


v1(0.05,0.05,0.05, -0.05,-0.05,-0.05) 


(0.06,0.06,0.06, -0.06,-0.06,-0.06) (0.05,0.05,0.05, -0.05,-0.05,-0.05) 


(0.04,0.04,0.04, -0.04,-0.04,-0.04)v5 v2(0.05,0.05,0.05, -0.05,-0.05,-0.05) 


.01,0.01,0.01, -0.01,-0.01,-0.01 
(0.02,0.02,0.02, -0.02,-0.02,-0.02) OEM OHO HOOT O0N 00!) 


easne0 Oates ate v3(0.07,0.07,0.07, -0.07,-0.07,-0.07) 


(0.03,0.03,0.03, -0.03,-0.03,-0.03) 


Figure 2 


We calculate pseudo degree of vertex of the neutrosophic bipolar fuzzy graph in Figure 2 























as follows: 
d(v1)t = (0.11,0.11,0.11),d(vz)~ = (—0.11, —0.11, —0.11), 
d(v)+ = (0.06,0.06, 0.06), d(v2)~ = (—0.06, —0.06, —0.06), 
d(v3)t = (0.04,0.04,0.04), d(v3)~ = (—0.04, —0.04, —0.04), 
d(v4)t = (0.05,0.05,0.05), d(v4)~ = (—0.05, —0.05, —0.05), 
d(vs)+ = (0.08,0.08,0.08), d(vs)~ = (—0.08, —0.08, —0.08), 
td} Vv 
pdgng(vi)* = BNe| Ue 0.07, 0.07, —0.07), 
dng (01) 
td; v 
pdgng(v1) = BNe| Dd 0.07, —0.07, —0.07), 
dn, (U1) 
pdpne(v2)* = (0.075, 0.075, 0.075), 
pdpna(v2) = (—0.075, —0.075, —0.075), 
pdpne(v3)* = (0.055, 0.055, 0.055), 
pdpng(v3) = (—0.055, —0.055, —0.055), 
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pdpy-(vs4)t = (0.06, 0.06, 0.06), 
pdgn,(vs4)” = (—0.06,—0.06, —0.06), 
pdpn,(vs)+ = (0.08, 0.08, 0.08), 
pdgng (vs) = (—0.08,—0.08, —0.08). 


Definition 4.4 Let BNg be a neutrosophic bipolar fuzzy graph on G*(V,E). A positive total 
pseudo degree of a verter v in BNg is denoted by tpdén., (v) and is defined by 


tpdiy,(¥) = Pdgn,(v) + (La, La, Fa)*(v). 


The negative total pseudo degree of a vertex v in BNG is denoted by tpdgn., (v) and is 
defined by 
tpdpn,(v) = pPdgn,(v) + (Ta, La, Fa) (wv). 


The total pseudo degree of a verter v in BNg is denoted by 
tpdpng(v) = (tpdgn,(v), tpdgn,,(v)) 
for allvueV. 


Example 4.5 Let BNg be the a neutrosophic bipolar fuzzy graph in Figure 2. We calculate 
the total pseudo degree of vertex of this neutrosophic bipolar fuzzy graphs as follows: 














tpdeng(vi)t = pdgnq(v1) + (Ta, 1a, Fa)* (v1) = (0.12, 0.12, 0.12), 
tpdpng(v1)) = pdgy(v1) + (LaLa, Fa)” (v1) = (-0.12, -0.12, -0.12), 
tpdgng(v2)t = (0.125, 0.125, 0.125), 

tpdgng(v2)~ = (—0.125, —0.125, —0.125), 

tpdgn.(v3)t = (0.125, 0.125, 0.125), 

tpdpn,(v3)> = (—0.125,—0.125,—0.125), 

tpdgng(v4)* = (0.09,0.09, 0.09), 

tpdpng (v4) = (—0.09, —0.09, —0.09), 

tpdgng(vs)+ = (00.12, 0.12, 0.12), 

tpdgng(vs)— = (—0.12,—0.12, —0.12). 


§5. Neighbourly Pseudo and Pseudo Totally Irregular Neutrosophic Bipolar 
Fuzzy Graphs 


Definition 5.1 Let BNg = (A,B) be a neutrosophic bipolar fuzzy graph. Then BNg is said 
to be neighbourly pseudo irregular neutrosophic bipolar fuzzy graph if every pair of adjacent 


vertices have distinct pseudo degree. 
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Definition 5.2 Let BNg = (A, B) be a neutrosophic bipolar fuzzy graph. Then BNg is said to 
be neighbourly pseudo totally irregular neutrosophic bipolar fuzzy graph if every pair of adjacent 


vertices have distinct total pseudo degree. 


Remark 5.3 A graph which is both neighbourly pseudo irregular neutrosophic bipolar fuzzy 
graph and neighbourly pseudo totally irregular neutrosophic bipolar fuzzy graph. 


Example 5.4 Let BNg be the neutrosophic bipolar fuzzy graph shown in Figure 3. 


v1(0.11,0.21,0.31, -0.11,-0.21,-0.31) 


(0.04,0.05,0.06, -0.04,-0.05,-0.06) (0.00,0.01,0.02, -0.00,-0.01,-0.02) 


(0.1,0.2,0.3, -0.1,-0.2,-0.3)v3 v2(0.14,0.24,0.34, -0.14,-0.24,-0.34) 





(0.01,0.02,0.03, -0.01,-0.02,-0.03) 




















Figure 3 
Then, 

d(v,)* = (0.04,0.06, 0.08), d(v1)~ = (—0.04, —0.06, —0.08), 

d(v2)+ = (0.01,0.03, 0.05), d(v2)~ = (—0.01, —0.03, —0.05), 

d(v3)+ = (0.05,0.07,0.09), d(v3)~ = (—0.05, —0.07, —0.09) 

and 

pdgng(v1)* = (0.03, 0.05, 0.07), 
pdpneg(v1) = (—00.03, —0.05, —0.07), 
pdpng(v2)* = (0.045, 0.065, 0.085), 
pdpn.(v2) = (—0.045, —0.065, —0.085), 
pdgng(v3)* = (0.025, 0.045, 0.065), 
pdgno(v3) = (—0.025, —0.045, —0.065), 
tpdpng(v1)t = (0.14, 0.26, 0.38), 
tpdgne(v1) = (—0.14, —0.26, —0.38), 
tpdpng(v2)* = (0.185, 0.305, 0.435), 
tpdgn,(v2) = 0.185, —0.305, —0.435), 
tpden,(v3)* = (0.135, 0.245, 0.365), 
tpdgne(v3). = (—0.135,—0.245, —0.365). 


Here every pair of adjacent vertices have distinct pseudo degree and every pair of adjacent 
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vertices have distinct total pseudo degree. Hence the graph given in Figure 3, is a neighbourly 
pseudo irregular neutrospphic bipolar fuzzy graph and neighbourly pseudo totally irregular 


neutrosophic bipolar fuzzy graph. 


Remark 5.5 Every neighbourly pseudo irregular neutrosophic bipolar fuzzy graph need not 


be a neighbourly pseudo totally irregular neutrosophic bipolar fuzzy graph. 


Example 5.6 Let BNg be the neutrosophic bipolar fuzzy graph shown in Figure 4. 


(0.04,0.05,0.06, -0.04,-0.05,-0.06) 


(0.4,0.5,0.6, -0.4,-0.5,-0.6)v1 





(0.00,0.01,0.02, -0.00,-0.01,-0.02) 
(0.6,0.7,0.8, -0.6,-0.7,-0.8)v5 


(0.01,0.02,0.03, -0.01,-0.02,-0.03) 


v2(0.6,0.7,0.8, -0.6,-0.7,-0.8) 
(0.01,0.02,0.03, -0.01,-0.02,-0.03) 
v3(0.5,0.6,0.7, -0.5,-0.6,-0.7) 
(0.00,0.01,0.02, -0.00,-0.01,-0.02) 


v4(0.615,0.735,0.835, -0.615,-0.735,-0.835) 











—0.04, —0.06, —0.08), 


= (—0.05, —0.07, —0.09), 


= (—0.01, —0.03, —0.05), 
= (—0.01, —0.03, —0.05 


) 
) 
—0.01, —0.03, —0.05), 
) 
) 


0.03, 0.05, 0.07), 
—0.03, —0.05, —0.07), 
0.025, 0.065, 0.085), 








0.025, —0.065, 
0.03, 0.05, 0.07), 
—0.03, —0.05, —0.07), 
0.01, 0.03, 0.05), 
—0.01, —0.03, —0.05), 
0.025, 0.065, 0.085), 


0.085), 





Figure 4 
Then, 
d(v,)* = (0.04,0.06,0.08), d(v,)~ 
d(v2)t = (0.05,0.07,0.09), d(vz)~ 
d(v3)* 0.01, 0.03, 0.05), d(v3)~ = 
d(va)* 0.01, 0.03, 0.05), d(va)~ 
d(vs)* = (0.01,0.03,0.05), d(vs)~ 
and 
pdgng(vi)™ = ( 
pdgng(vi) = ( 
pdgng(v2)" = ( 
pdpng(v2) = ( 
pdpng(v3)" = ( 
pdgng(vs) = ( 
pdpng(v4)" = ( 
pdpng(v4) = ( 
pdpng(vs)" = ( 
(vs) ( 


0.025, —0.065, 


0.085), 
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tpdpng(vi)t = (0.43, 0.55, 0.67), 
tpdgn,(v1)~ = (—0.43,—0.55, —0.67), 
tpdgn,(v2)* = (0.625, 0.765, 0.885), 
tpdgng(v2)” = (—0.625, —0.765, —0.885), 
tpdpng(v3)* 0.53, 0.65, 0.77), 
tpdgne(v3)> = (—0.53,—0.65,—0.77), 
tpdpng(va)t 0.625, 0.765, 0.885), 
tpdgng(vs)” = (—0.625, —0.765, —0.885), 
tpdgne(vs)* = (0.625, 0.765, 0.885), 
tpdgng(vs)~ = (—0.625, —0.765, —0.885). 





Here every pair of adjacent vertices have distinct pseudo degree. But the pair of adjacent vertices 
v4 and vs have same total pseudo degree. Hence the graph is neighbourly pseudo irregular 
neutrosophic bipolar fuzzy graph. But not neighbourly pseudo totally irregular neutrosophic 
bipolar fuzzy graph. 


Remark 5.7 Every neighbourly pseudo totally irregular neutrosophic bipolar fuzzy graph need 
not be a neighbourly pseudo irregular neutrosophic bipolar fuzzy graph. 


Example 5.8 Let BNg be the neutrosophic bipolar fuzzy graph shown in Figure 5. 


(0.01,0.05,0.10, -0.01,-0.05,-0.10) 
@ ¥2(0.3,0.4,0.5, -0.3,-0.4,-0.5) 





(0.4,0.5,0.6, -0.4,-0.5,-0.6)vl ¢ 


(0.01,0.05,0.10, -0.01,-0.05,-0.10) (0.01,0.05,0.10, -0.01,-0.05,-0.10) 








~ v3(0.4,0.5,0.6, -0.4,-0.5,-0.6) 





(0.3,0.4,0.5, -0.3,-0.4,-0.5)v4 © 
(0.01,0.05,0.10, -0.01,-0.05,-0.10) 





Figure 5 
d(v1)* = (0.02,0.10, 0.20), d(v1)~ = (—0.02, —0.10, —0.20), 
d(v2)* = (0.02,0.10, 0.20), d(vz)~ = (—0.02, —0.10, —0.20), 
d(v3)* = (0.02,0.10, 0.20), d(vg)~ = (—0.02, —0.10, —0.20), 
d(v4)t = (0.02,0.10,0.20), d(vs)~ = (—0.02, —0.10, —0.20) 
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and 
pdpng(vi)t = (0.02,0.10, 0.20), 
pdgne(v1) = (—0.02, —0.10, —0.20), 
pdpng(v2)* = (0.02,0.10, 0.20), 
pdpne(v2) = (—0.02,—0.10, —0.20), 
pdpng(vs)* = (0.02,0.10, 0.20), 
pdgng(v3) = (—0.02,—0.10, —0.20), 
pdpng(vs)* = (0.02, 0.10, 0.20), 
pdpne(vs4)~ = (—0.02, —0.10, —0.20), 
tpdpng(v1)t = (0.42,0.60, 0.80), 
tpdgng(v1). = (—0.42,—0.60, —0.80), 
tpdpng(v2)t = (0.32, 0.50, 0.70), 
tpdgng (v2) (—0.32, —0.50, —0.70), 
tpdpng(vs)* (0.42, 0.60, 0.80), 
tpdpng(v3)~ (—0.42, —0.60, —0.80), 
tpdpng (va) (0.32, 0.50, 0.70), 
tpdgn,(v4)~ = (—0.32,—0.50,—0.70). 


Here every pair of adjacent vertices have same pseudo degree. But every pair of adjacent 
vertices have distinct total pseudo degree. Hence the graph is neighbourly pseudo totally 
irregular neutrosophic bipolar fuzzy graph. But not neighbourly pseudo irregular neutrosophic 
bipolar fuzzy graph. 


Theorem 5.9 Let BNg be a neutrosophic bipolar fuzzy graph and let 
(Ta, La, Fa)(u) = (Ta, La, Fa)*)(u), (Ta, Ia, Fa) )(u)) 
for allu € V be a constant function, then the following are equivalent: 


1) BNg is a neighbourly pseudo irregular neutrosophic bipolar fuzzy graph; 
g y g 


(2) BNe is a neighbourly pseudo totally irregular neutrosophic bipolar fuzzy graph. 
Proof Assume that 
(La, Ta, Fa)(u) = (La, La, Fa)*(u), (Lata, Fa) (u)) = (ep, ef eB), (Crs 7 ser) 


for all u € V is a constant function. Suppose B Ng is neighbourly pseudo irregular neutrosophic 
bipolar fuzzy graph. Then, every pair of adjacent vertices having distinct pseudo degree. 


Let v; and v; be two adjacent vertices having distinct pseudo degree («;, y;, z;) and («;, y;, Z;) 
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respectively. Then (aj, yi, 21) F (@j,y;, 2; )i-e, 


pdpng (vi) = (pPdang(vi)*, pdane (vi) ), pPdang (vj) = (pdan,(v;)*,pdeng(vj)~) and 
paBNe (v;)t # pdBNng (v;)t 

=> (i, yi, 21)" F (5, 45,25)" 

=> (xi, ys, %s)* + (ch, Cf, ch) F (@5,45, 259)* + (Ch, ef Ce) 

=> (xi, Yi, i)? + (Ta, La, Fa)* (vi) A (25,95, 25)7 + (La, La, Fa)* (vs) 

=> tpdgng(vi)* F tpdgng(v;)* 








Similarly, we prove that 


pdpng(vi) #Apdpng(vj)” 
=> tpdBne (ui) tpdBNe (vj). 


In general 
pdpng (vi) 4 pdang(v;) > tpdgng (vi) 4 tpdgn, (v5). 


Therefore, every pair of adjacent vertices having distinct total pseudo degree, i.e, (1) = (2) is 
proved. 

Now, suppose BNg is neighbourly pseudo totally irregular neutrosophic bipolar fuzzy 
graph. Then every pair of adjacent vertices have distinct total pseudo degree. Let vu; and 
v; be two adjacent vertices having distinct total pseudo degree (tz;,ty;,tz;) and (tax,, ty;,tz;) 
respectively. Then 

(ta, tyi, ta) # (taj, ty;, tz;), 











i.e, 
tpdpne(vi) = (tpdeng(vi)*,tpden.(vi)), tpden,(vi)* # tpdpng(vj)* and 
tpdpng(vj3) = (tpdeng(v;)", tpdeng (vj) ) 
(tx;,ty;,tz;)t A (taj, ty;,tz;)t 
(wi, ya, 2) * + (Ta, Ta; Fa)" (vi) F (ey uy, 25)" + (Ta, ta, Fa)" (vy) 
(wi, yi, 2s)? + (Ch, cp, ce) F (5,45, 25)t + (ep, Cf Cp) 
( 


Dye)” SF Gee) 
pdBNne (v;)t # PaBNG (v;)t 


{4H 4 


Similarly, we prove that 
tpdpng (vi) #tpdeng(v;)” > pdgng(vi) #4 pden,(v;)- 


In general 
tpdpng (vi) 4 tpdpng (vj) > pdBng (vi) F pPdBng (vj). 


Therefore, every pair of adjacent vertices having distinct pseudo degree and (2) = (1) is proved. 
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Hence (1) and (2) are equivalent. 


Remark 5.10 The converse of Theorem 5.9 needs not be true. 


Example 5.11 Let BNg be the neutrosophic bipolar fuzzy graph shown in Figure 6. 


(0.04,0.05,0.06, -0.04,-0.05,-0.06) 


(0.4,0.5,0.6, -0.4,-0.5,-0.6)v1 v2(0.6,0.7,0.8, -0.6,-0.7,-0.8) 





(0.00,0.01,0.02, -0.00,-0.01,-0.02) (0.01,0.02,0.03, -0.01,-0.02,-0.03) 


(0.6,0.7,0.8, -0.6,-0.7,-0.8)v5 v3(0.5,0.6,0.7, -0.5,-0.6,-0.7) 


(0.01,0.02,0.03, -0.01,-0.02,-0.03) (0.00,0.01,0.02, -0.00,-0.01,-0.02) 


v4(0.4,0.5,0.6, -0.4,-0.5,-0.6) 
































Figure 6 
Then, 
d(v1)* = (0.04,0.06, 0.08), d(v1)~ = (—0.04, —0.06, —0.08), 
d(vz)t = (0.05,0.07,0.09), d(v2)~ = (—0.05, —0.07, —0.09), 
d(v3)* 0.01, 0.03, 0.05), d(v3)~ = (—0.01, —0.03, —0.05), 
d(va)* 0.01, 0.03, 0.05), d(va4)~ = (—0.01, —0.03, —0.05), 
d(vs)t = (0.01,0.03,0.05), d(vs)~ = (—0.01, —0.03, —0.05) 
and 

pdpng(v)" (0.03, 0.05, 0.07), 

pdpne (v1) (—0.03, —0.05, —0.07), 

pdpng(v2)* (0.025, 0.065, 0.085), 

pdpng (v2) (—0.025, —0.065, —0.085), 

pdpne (v3)? (0.03, 0.05, 0.07), 

pdBNg (v3) (—0.03, —0.05, —0.07), 

pdpng(va)* (0.01, 0.03, 0.05), 

pdpng (v4) (—0.01, —0.03, —0.05), 

pdpng(vs)~ (0.025, 0.065, 0.085), 

pdpng(vs) (—0.025, —0.065, —0.085), 
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tpdgng(vi1)* = (0.43,0.55, 0.67), 
tpdpng(vi)” = (—0.43, —0.55, —0.67), 
tpdgn,(v2)* = (0.625, 0.765, 0.885), 
tpdgn,(v2)~ = (—0.625,—0.765, —0.885), 
tpdpng(v3)* 0.53, 0.65, 0.77), 
tpdgn,(v3)” = (—0.53, —0.65, —0.77), 
tpdpng(va)t 0.41, 0.53, 0.65), 
tpdpn,(v4) = (—0.41,—0.53, —0.65), 
tpdpng(vs)t = (0.625, 0.765, 0.885), 
tpdpng(vs)” = (—0.625,—0.765, —0.885). 








Here the graph is both neighbourly pseudo irregular neutrosophic bipolar fuzzy graph and 
neighbourly pseudo totally irregular neutrosophic bipolar fuzzy graph. But here 


(Ta, Ia, Fa)(u) = (Ta, La, Fa) (wu), (Ta, Ia, Fa) (u)) 


for all u in V is not constant. 
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Abstract: For a given connected graph G = (V, E), a hub set S$ of G is a set of vertices 
with the property that for any pair of vertices outside of S, there is a path between them 
with all intermediate vertices in S. The hub number A(G) is then defined to be the size of 
a smallest hub set of G. A set S' is a doubly connected hub set if both (S) and (V(G) — S) 
are connected. The cardinality of the minimum doubly connected hub set in G is the doubly 
connected hub number and is denoted by hec(G). In this paper, the doubly connected hub 
number for several classes of graphs is computed, bounds in terms of other graph parameters 


are also determined. 
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81. Introduction 


In this paper we are concerned with simple graphs, that have no loops and no multiple or 
directed edges. Let G be such a graph, and let p and q be the number of its vertices and edges, 
respectively. Then we say that G is an (p,q)-graph. For graph theoretic terminology, we refer 
to [2]. 

Let G = (V,E£) be a graph and let v € V. The open neighborhood and the closed neigh- 
borhood of v are denoted by N(v) = {ue V: uv € E} and N[v] = N(v) U {v}, respectively. If 
SCV then N(S) = UvesN(v) and N[S] = N(S)US. 

Consider the graphs that represent transportation networks, that is the vertices can be 
taken to be locations or destinations, and an edge exists between two vertices precisely when 
there is an “easy passage” between the corresponding locations. For example, a city’s network 
of streets, with vertices representing intersections or other points of intersect, and edges road 
segments. We are connected with a certain kind of connectivity, specifically we want a set S 
such that any traffic between disparate points in our network passes solely through vertices in 
this set. 

Suppose that S C V(G) and let u,v € V(G). An S-path between u and v is a path where 
all intermediate vertices are from S. (This includes the degenerate cases where the path consists 
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of the single edge uv or a single vertex u if u = v, call such an S-path trivial.) A set S C V(G) 
is a hub set of G if it has the property that, for any u,v € V(G) — S, there is an S-path in 
G between u and v. The smallest size of a hub set in G is called a hub number of G, and is 
denoted by h(G). A hub set S of a connected graph G is called a connected hub set if the 
induced subgraph (S) is connected. The minimum cardinality of a connected hub set of G is 
called the connected hub number of G and is denoted by h,(G) [9]. 

A subset S' of a graph G is called a dominating set if each vertex of V — S is adjacent to at 
least one vertex of S. The domination number of a graph G denoted as y(G) is the minimum 
cardinality of a dominating set in G. A dominating set S of a connected graph G is called a 
doubly connected dominating set if the induced subgraphs (S) and (V —S) are connected. The 
minimum cardinality of a doubly connected dominating set of G is called the doubly connected 
domination number of G and is denoted by ¥ee(G) [3]. 

A graph is acyclic if it has no cycles. A tree is a connected acyclic graph. A (p,q) graph 
is called unicyclic if it is connected and p = q. 

A double star is the tree obtained from two disjoint stars Ky, and Ky, by connecting 
their centers. 

For disjoint graphs G; and G2, the jon G = G; + Go is the graph G with V(G) = 
V(G,) UV(G2) and E(G) = E(G,)U E(G2) U {uv : u € V(G,) and v € V(G2)}. Let us denote 
by G — v the graph obtained from G by removing the vertex v € V(G) and all edges incident 
to v. 

A connected subgraph B of G is called a block if B has no cut-vertex and every subgraph 
B' CG with B C B’ has at least one cut-vertex. A connected graph G is called a block graph 
if every block in G is complete. A vertex v of a graph G is called a simplicial vertex if every 
two vertices of Ng(v) are adjacent in G. 


We need the following to prove main results. 


Theorem 1.1({1]) For any connected graph G, Yec(G) =p —t, p > 3, where t is the maximal 


number of simplicial vertices in a block with largest number of vertices. 


§2. The Doubly Connected Hub Number of Graph 


Definition 2.1 Let G be a connected graph. A doubly connected hub set S of G is a subset of 
V(G) such that any pair of vertices of V — S are connected by a path, whose all intermediate 
vertices are in S and both (S) and (V(G) — S) are connected. The cardinality of the minimum 
doubly connected hub set in G is the doubly connected hub number and is denoted by hec(G). 


It is clear that h..(G) is well-defined for any connected graph G, since V(G) — v is a doubly 
connected hub set. In all situations of interest, we will assume G to be connected. 

It is obvious that any doubly connected hub set in a graph G is also a connected hub set 
and any connected hub set is also a hub set, and thus we obtain the obvious bound h(G) < 
he(G) < hee(G). 

It is obvious that the difference h.-(G) — h-(G) can be arbitrarily large in a graph G. It 
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can be easily checked that h.(K1,n) = 1, while hee(Kin) =n, n > 3. 


We now proceed to compute h.-(G) for some standard graphs. 


Remark 2.2 Notice that 


(1) For any complete graph Ky, hee(Kp) = he(Ky) = 0; 
(2) For any double star Spm, Rec(Snm) =n+m-+ 1; 
(3) For any cycle Cp, hec(Cp) = he(Cp) = p — 3; 
(4) For any complete bipartite graph Kym, 
0, ifm=n=1; 
Nee( Kn wm) = 1, ifm =landn=2 0rm=2andn>2; 
2, ifn,m > 3. 


(5) For the wheel Win, 2 > 3, hee(Win) = 1. 


Observation 2.3 Let G = Km,,mo,.--,m, be the complete k-partite graph, k > 3 with m, < 
mg <-+++< mz. Then, 


0, ifm =1,1<i<k; 
Ree(G) = 1, ifm; <2andm;,>2,1<i<j<k; 
2, ifm, > 3. 


Observation 2.4 If G; and G2 are disjoint connected graphs, then 


0, if hee(Gi1) = 0 and hee(G2) = 0; 
hec(Gi + G2) = 4 1, if Ree(Gi) = 1 or Nec(G2) = 1; 


2, otherwise. 


Proposition 2.5 Let S be a minimum doubly connected hub set of a graph G. Then, 


(1) there is at most one support vertex in V(G) — S; 
(2) there is at most one cut- verter in V(G) — S; 


(3) there is at most one pendant verter in V(G) — S. 


Theorem 2.6 For any connected graph G, Nec(G) < Yee(G). The bound sharp for G = Kin, 
n> 3. 


Proof Let S be a minimum doubly connected dominating set of G. Then both (S) and 
(V(G) —S) are connected and for any v € V —S, there exists u € S such that v € N(u). Since 
(S) is connected, it follows that for any v,w € V — S, there is a path between them with all 
intermediate vertices in S. Thus, S' is doubly connected hub set. Thus, hee(G) < Yee(G). 














We observe that hec(G) = Yee(G) = p— 1, p > 4 only for a tree with all supports adjacent 
to at least two pendant vertices, otherwise Yec(G) — hec(G) = 1. 
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Theorem 2.7 If G is a block graph, then hec(G) < p—t, p > 3, where t is the maximal number 
of simplicial vertices in a block with largest number of vertices. 














Proof The proof follows from Theorem 1.1 and Theorem 2.6. 


Proposition 2.8 If hee(G) = h-(G), then hec(G) < p — 2. 


Proof For any connected graph G with p > 3 we have h,.(G) < p—2. Since h.(G) < he-(G) 
and by hypothesis, h.(G) = Rec(G), we have h.-(G) < p— 2. 














Theorem 2.9 For any unicyclic graph G, h.-(G) —h-(G) =k-—1, k > 1, where k is the 


number of pendant vertices of G. 


Proof Let G be a unicyclic graph of order p and let u be the only common vertex between a 
cycle C,, and a tree T of G. Let D be the set of all pendant vertices of G such that |D| = k and 
let S be a minimum connected hub set of G. Then V — S is the set of all pendant vertices and 
any two adjacent vertices v and w of acycle C,, of G,v #uand w 4 u. That is, |S| = p—(k+2). 
Let 5S” be a minimum doubly connected hub set of G. Then S’ = V(G) — {v,w,w’}, where 
(vww’) = P3,v Au, w Auand w’ £u. That is, |S’| = p—3. Thus, 

















hec(G) —h.(G) =p—3-|[p—(k+2))=k-1. 





Corollary 2.10 For any unicyclic graph G, h.(G) = hec(G) if and only if G is contain at most 


one pendant vertex. 











Proof The Proof follows from Remark 2.2 and Theorem 2.9. 





Theorem 2.11 The difference he-(G) — hee(G — v) can be arbitrarily large. 


Proof Let H = Ky, + Kk, and let G be a graph obtained by adding two pendant edges 
and two pendant vertices u and v to the vertices of degree k +1 of the graph H (see Figure 1). 
Then V(G) — {u, w’} is minimum doubly connected hub set of G. Therefore, hec(G) = k + 2. 
Also, the set {v,w} is minimum doubly connected hub set of G— wu. Hence, h..(G — u) = 2. 
Thus, hec(G) — hec(G — v) = k. 

















Figure 1 
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Theorem 2.12 The difference hec(G — v) — Nec(G) can be arbitrarily large. 


Proof Let G & P, + Ky and let v be a vertex of K,. Then clearly, h..(G) = 1. Since 
hece(G — v) =n — 2, it follows that hec(G — v) — hec(G) =n — 3. 














§3. Bounds 


Theorem 3.1 For any connected (p,q) graph G with p > 3, 0 < hec(G) < p—1, with equality 
of the lower bound for G = K, and equality of the upper bound for G = Ky, n> 3. 


Proof The inequality of the lower bound is obvious. Now we prove the inequality of the 
upper bound. Let S be a minimum doubly connected hub set of a connected graph G. We 


consider the following cases. 
Case 1. G is a tree. 
We consider the following subcases. 


Subcase 1.1 Each support vertex of G is adjacent to at least two pendant vertices, 
hec(G) = p-—1. 


Subcase 1.2 There exists at least one support vertex of G is adjacent to one pendant 
vertex, hec(G) = p — 2. 


Case 2. G is not a tree, h..(G) < p— 2. 











Thus, from all the above cases, h.-(G) < p—1. 





Theorem 3.2 For any connected graph G, hee(G) < p—46(G). The bound sharp forG = Kin, 
n> 3. 


Proof Suppose that P : v,v2...vz, be the longest path in a graph G. Assume that H = G— 
{v1,v2,°++ , Us}. We claim that H is connected. Suppose to the contrary that H is disconnected. 
Let C be the component of H such that vs(g)41 ¢ C and let ujug--- un be the longest path 
of C. Suppose $1 = vjv2--+vs and Sg = uyug---Um such that | = d(S ,S2). Then we may 
assume v,u; if 1 = 1 and v,x%12%2---xj_-1u; when | > 2 is the shortest path between 5; and 
So, where 1 <r<6and1<i<m. Assume that 7 is the largest positive integer such that 
Uouy € E(G). We consider the following cases. 


Case 1. 21> 7. Then ug-:- ujvptp4i--- ug if l= 1 and uo: ++ ujay_1 ++ 1 UpUp41 +++ UR When 
1 > 2 is a path of G longer than P which is a contradiction. 


Case 2. 1 <j. Then uj41 +++ Ujuo s+: UiVrUrgi +++ UR IfL = Land ug4i +++ Uj %i-1 +++ © Up Ur41 +++ UR 
when | > 2 is a path of G longer than P which is a contradiction. 


Thus, from all the above cases, H is connected. Since 6(G) > (G[v1,--- , vs]), it follows that 
each v;, (1 <i < 6) has at least one neighbor V(G)—{v1,--- , vs}, and hence V(G)—{v1,--- , us} 
is a hub set of G. Since G[v1,--- , us] is connected, V(G) — {v1,--- , us} is a doubly connected 











hub set of G. 
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Theorem 3.3 For any connected graph G, hec(G) > p— A(G)—1. The bound sharp for 
G=C,,p>4. 


Theorem 3.4 For any (p,q) graph G with both G and G are connected, hec(G)+hee(G) < 2p—1. 


Rec(G) + Nec(G) < 2p — (6(G) + 6(G)) 
= 2p-(p—1—A(G) +4(G)) 
= p+14+(A(G) -45(@). 
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Abstract: Let G = (V, £) be a graph without isolated vertex. A set D C V is a semitotal 
dominating set of G if it is a dominating set and every vertex in D is within distance 2 of 
another vertex in D. The minimaum cardinality of a semitotal dominating set is called the 
semitotal domination number of G and is denoted by y42(G). In this paper we obtain an 


upper bound of this parameter and characterize the corresponding extremal graphs. 
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§1. Introduction 


The graph G = (V, E) we mean a finite, undirected, graph with neither loops nor multiple edges 
and without isolated vertex. The order and size of G are denoted by n and m respectively. The 
degree of a vertex u in G is the number of edges incident with u and is denoted by d(u). The 
minimum and maximum degree of a graph G is denoted by 6(G) and A(G), respectively. For 
graph theoretic terminology we refer to Chartrand and Lesniak [1] and Haynes et.al [3]. 

Let v € V. The open neighborhood and closed neighborhood of v are denoted by N(v) 


and Niv] = N(v)U {v}. If S C V then N(S) = LU N(v) for all v € S and N[S] = N(S)US. 
ves 
If S C V and u € S then the private neighbor set of u with respect to S is defined by 


pniu, S| = {v: N[v] OS = {u}}. For any set S C V, the subgraph induced by S is the maximal 
subgraph of G with vertex set S and is denoted by (S). The vertex has degree one is called a 
pendant vertex. A support is a vertex which is adjacent to a pendant vertex. A weak support 
is a vertex which is adjacent to exactly one pendant vertex. A strong support is a vertex which 
is adjacent to at least two pendant vertices. An unicyclic graph is a graph with exactly one 
cycle. A graph without cycle is called acyclic graph and a connected acyclic graph is called a 
tree. H(m,,mg,--- ,m,) denotes the graph obtained from the regular graph H by attaching 
m, pendant edges to the vertex vu; € V(H),1 <i<n. The graph K2(mj4,mz2) is called bistar 
and it is also denoted by B(m, mz). 

A subset D of V is called a dominating set of G if every vertex in V — D is adjacent to at 
least one vertex in D. The minimum cardinality of a dominating set is called the domination 
number of G and is denoted by 7(G). A dominating set D of a graph G is called a total 
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dominating set of G if the graph induced by D has no isolated vertex.The minimum cardinality 
of a total dominating set is called the total domination number of G and is denoted by 7(G). 
W.Goddard.et.al [2] introduced the concept of semitotal domination in graphs. A set D of 
vertices in a graph G with no isolated vertices to be a semitotal dominating set(STD-set) of G 
if it is a dominating set of G and every vertex in D is within distance 2 of another vertex of 
D. The minimum cardinality of a semitotal dominating set is called the semitotal domination 
number of G and is denoted by y2(G) 


2 
Theorem 1.1 For a cycle Cy, ¥2(Cn) = |=. 


Observation 1.1 Since any STD-set of a spanning subgraph H of a graph G is a STD-set of 
G, we have y12(G) < Y%2(#). 


Observation 1.2 If G is a disconnected graph with k components G,,G2,--- ,Gz then 


V2(G) = Y2(G1) + Y2(Ge) +--+ + Y2(Gr)- 


§2. Main Results 


Theorem 2.1 For any graph G, y2(G) < n—A+4+1. Further, y:2(G) = n—A+1 if and only if G 
is isomorphic to H or sK2UH where H is any graph having a vertex v with d(v) = |V(H)|-1. 


Proof Let v € V(#) and d(v) = A. Let S = N(v) — {u} where u € N(v). Then V — S is 
a STD-set of G and hence y2(G) <n — A+1. Now, let G be a graph with y2=n—-A+1. 
Case 1. G is connected. 

Let v € V(G) such that d(v) = A. If A < n—1 then V — N(v) is a STD-set of G with 
|\V — N(v)| = n—A, which is a contradiction. Hence A = n—1 and d(v) = n—1. Thus G = H. 
Case 2. G is disconnected. 

Let G,,G2,--- ,G, be the components of G and let |V(G;)| =n,1<i<k. If A =1, 
then 742(G) = n and each G;; is isomorphic to K2. Suppose A > 2. Let v € V(G1) be such that 


d(v) =A. Since y2(G) = n—A+1, we have 72(G1) = ny -A+4+1 and Y2(G;) = n;,i > 2. Hence 
by case 1, G is isomorphic to H where H is any graph contains a vertex v with d(v) = |V(H)|-1 











and G; is isomorphic to K2,7 > 2. The converse is obvious. 





Theorem 2.2 Let G be a connected graph with A<n—1. Then 


42(G) < n— A. 


Proof Let v € V(G),d(v) =A. Clearly, V — N(v) is a STD-set of G, which implies that 














742(G) < n—J. 
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Theorem 2.3 Let T be a tree with n > 3. Then y2(T) =n—A if and only if T can be obtained 
from a star by subdividing k of its edges, 1<k<A-1. 


Proof Let T be a tree with y2(T) = n—A. Let u € V(T) and d(u) = A. It is clear that 
T is not a star graph and hence A < n— 1. Let N(w) = {u1, u2,-+- ua}, X =V(T) -— Nv] = 
{x1,@2,--- , vp} and let T; = (X). 


Suppose F:(T,) 4 ¢. Let G, be a nontrivial component of T, and we assume that uz € 
N(a1), where x1 € V(Gi). Since G; is nontrivial, there exists a vertex x2 € V(G1) such that 
1 %q € E(G,). Then D = V — (N(u) U {x2}) is a STD-set of cardinality n — A — 1, which is a 
contradiction. Hence Gj is trivial and hence E(T,) = ¢. 

If d(u;) > 3 for some u; € N(u), then D = {u, us} U LX — (N(ui) A X)] is a STD-set of 
T and |D| < n— A -—1, which is a contradiction. Hence d(u;) < 2. Suppose d(u;) = 2 for all 
i,1<a< A. Then D = N(u) is a STD-set of G and |D| = |N(u)| = A = n-(n—-A) = 
n—(244+1-—A) =n-(A+4+1) =n-—A~1, which is a contradiction. Hence d(u;) = 1 for some 
i. Thus T is obtained from Ky,.q by subdividing k of its edges, 1 << k < A—1. The converse is 


obvious. 

















Notation 2.1 We define the graphs G;,1 <7 < 7 as follows: 


(1) Gy = C3(m,1,0),m > 1; 

(2) Go = C3(mi,1,1),mi > 1; 

(3) Gs is a graph obtained from C3(m1,0,0),m > 1, by subdividing at least one pendant 
edge once; 

(4) G4 is a graph obtained from C3(m 1, 1,0),m1 > 2, by subdividing t pendant edges which 
are incident with a vertex of degree A, 1 <t < my, —1; 

(5) Gs is a graph obtained from C3(m 1, 1,1),m1 > 2, by subdividing t pendant edges which 
are incident with a vertex of degree A, 1 <t <m,—1; 

(6) Ge = C4(m1,0,0,0), m1 > 1; 

(7) Gz is a graph obtained from C4(m 1, 0,0,0),m, > 1, by subdividing at least one pendant 
edge once. 


Theorem 2.4 Let G be a connected unicyclic graph with cycle C = (v1,02,°++ ,Ur, v1). Then 


y2(G) =n —A if and only if G is isomorphic to either Cy or Gj,1<i< 7. 


Proof Let G be an unicyclic graph with cycle C and y2=n—A. If G=C then it follows 
from Theorem 1.1 that n < 4 and hence G is isomorphic to C4. 
Suppose G # C. Let X denote the set of all pendant vertices in G and let |X| =k. Clearly, 


A-2<k<A. (1) 


Claim 1. Ifv€ V(G) and d(v) =A then v lies on C. 

Suppose v is not on C. Then &k = A—1 or A. Let v1 € V(C) such that d(v, v1) = d(v, C). 
Then D = V — (X U {v2, u3}) is a STD-set with |D| < n — A —1, which is a contradiction. 
Hence v lies on C. Let C = (v1, v2,--+ , Ur, V1) and let d(v,) = A. 
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Claim 2. d(x) =1 or 2 for all x Ee V(G) — V(C). 


Suppose there exists a vertex « € V(G) — V(C) with d(a) > 3. Then k = A—1 or A. If 
k, = A—1 then all the vertices of V(C’)— {v1} have degree 2 and hence D = V(G) —[X U{v2, v3}| 
is a STD-set of G with |D| <n—A. 

If k = A then at least one vertex v; on C' has degree 2. Then D = V(G) — [X U {u;}] isa 
STD-set of G with |D| <n-—A. Hence d(#) = 1 or 2 for all e € V(G) — V(C). 


Claim 3. Every vertex of V(C) — {v1} has degree 2 or 3. 


Inequality (1) gives that d(v;) < 4 for alli 4 1. Suppose that v; € V(C) with d(v,;) = 4 for 
some i. Then k = A and d(v,;) = 2 for all 7 4 1,7. Hence D = V(G) — [X U {u,}] is a STD-set 
of G with |D| < n—A. This proves claim 3. 


Claim 4. r< 4. 


Suppose r > 5. If k = A, then there exists a vertex v; such that d(v;) = 2 and D = 
V(G) — [X U {u,}] is a STD-set of G with |D| =n— A-— 1. If k = A —1, then there exist two 
adjacent vertices v; and v; such that d(v;) = d(v;) = 2. Hence D = V(G) — [X U {u, v;}] is a 
STD-set of G with |D| =n-—A-—2.. If k = A—2, then every vertex of V(C’) — {v } has degree 
2 and hence D = V(G) — [X U {vo, v3, us}] is a STD-set of G with |D| <n—A. Thus r < 4. 


Now, we only need to consider two cases following. 
Case 1. r=3 


Suppose, there exists a vertex 21 € X such that d(a1,C’) > 3. Let (1, 2,--+ ,2s,vi),6 > 3 
be the unique 7 — v; path. If k = A—2, then D = V(G) —[X U {a¢, v2, v3}] is a STD-set of G 
with |D| <n—A. Let k = A—1. We assume d(v2) = 3. Ifi = 1 then D = V(G) —[X U{2., v3}] 
is a STD-set of G with |D| <n—A. If i =2 then D = V(G) —[X U {v2, v3}] is a STD-set of G 
with |D| <n—A, which is a contradiction. If k = A then D = V(G) —[X U{a}] is a STD-set 
of G with |D| < n—A, which is a contradiction. Hence every x € X,d(x,C) < 2. 

Suppose d(az,C) = 1 for all « € X. If k = A— 2 then d(v,) = n— 1 and hence y2(G) = 
n — A+ 1,which is a contradiction. If sk = A —1 then G is isomorphic to G,. If k = A then G 
is isomorphic to G2. 

Suppose d(a,C) = 2 for some « € X. If k = A—2 then G is isomorphic to G3 If k = A-1 
then G' is isomorphic to G4. If k = A then G is isomorphic to G5. 


Case 2. r=4. 


Suppose, there exists a vertex 21 € X such that d(a1,C’) > 3. Let (11, 22,--+ , 2s, vi), 6 > 3 
be the unique 71 — uv; path. If k = A — 2, then D = V(G) — [X U {a5, v2, v3}] is a STD-set of 
G with |D| <n—A. Ifk = A—1 or A, then there exists a vertex in C, say ve with d(ve) = 2. 
Then D = V(G) — [X U {a5, ve}] is a STD-set of G with |D| < n— A. Hence d(x, C) < 2 for 
alla € X. Now, if k = A — 2, then G is isomorphic to G;,6 <i< 7. If k = A—1 or A, then 
there is no graphs satisfy y:2(G) =n — A. The converse is obvious. 














Theorem 2.5 Let G be a connected graph with y42(G) =n—A and let v be a vertex of G with 
d(v) =A. Then, each verter u € N(v),|N(u) NV(G— NIv])| < 1. 
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Proof Suppose there exists a vertex u € N(v) such that wu is adjacent to k vertices in 
G—Nlv],k > 2. Let X = {a1,22,--- , vz} be the set of vertices in G — N[v] such that ux; € 
E(G),1<i<k. Then D = [V—(N(v)UX)]U{u} is a STD-set of G and |D| = n—(A+k)4+1< 
n — A —1, which is a contradiction. Hence the result follows. 














Theorem 2.6 Let G be a graph with A(G) = 2. Then y2(G) = n—A if and only if G is 


isomorphic to one of the following graphs: 
(1) C3 U P3 UsK2,6+ 2s =n; 
(2) CyU sko,44+ 28 =n; 

(3) 2C3 U sK2,6+ 2s =n; 

(4) 

(5) 





4) PyUsk2,44+ 2s =n; 
5) 2P3 Usk2,6+2s=n. 





Proof Let G be a graph with A = 2 and y2 =n-—A. It is clear that every component of 
G is either a path or a cycle. If there exists a component G, of G with |V(G1)| = 1 > 5, then 
42(G1) < m1 — 3 and hence y2(G) < n — 3, which is a contradiction. Thus the order of each 
component of G is at most 4. 

Further, if G has three components which are cycles of order 3 or 4 then y2 <n—-3 < n—A. 
Hence at most two components of G are a cycle of order 3 or 4. Suppose two components of G 
be cycles. If G contains cycles C3 and Cy then y2 <n —3< n—A, which is a contradiction. 
If G contains 2C,4 then y2 << n—4< n—A, which is a contradiction. Thus G contains 2C3 
and hence G = 2C3 UsK2 where 6+ 2s = n. 

Suppose exactly one component of G be a cycle. Let it be C. Suppose C = Cy. If G 
contains a path of order 3 or 4, then y%2 < n-—3, which is a contradiction. Hence G = CyUskg2 
where 44+ 2s =n. Let C = Cs. If G contains a path of order 4, then y2 < n — 3, which is a 
contradiction. If G contains 2P3, then y2 < n—3, which is a contradiction. If G contains no P3 
then y2 = n—1 which is a contradiction. Thus G has exactly one P; Hence G = C3U P3 Usk 
where 6+ 2s =n. 

Suppose no components of G is a cycle. Then all the components of G are paths. If G 
has three components which are paths of order 3 or 4, then y2 < n—3 < n—A. Hence 
at most two components of G are paths of order 3 or 4. If G contains a Ps; and a Py, then 
Yo <n—3<n-—A, which is a contradiction. If G has 2P, then y2<n—4<n—A, which 
is a contradiction.Hence G contains 2P3 or one Py. Hence G is isomorphic to 2P3 U sK2 where 











6+2s =n or Py Usk, where 4+ 2s =n. The converse is obvious. 





Theorem 2.7 Let G be a connected graph and let v be a vertex of degree A . If V — Nv] is an 
independent set and every vertex in N(v) is adjacent to at most one vertex in V — N|v], then 
y2(G) =n-A orn-A-1 


Proof Let D be a %2—set. Since every vertex of N(v) is adjacent to at most one vertex 
in V — N{v], it follows that |D| > |V — N{v]|. Hence y2 > n — (A+ 1). Also V — (N(v)) isa 
STD-set and hence 72(G) <n — A. Thus y2 =n— A orn—A-—1. 
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Theorem 2.8 Let G be a connected graph and let v be a vertex of degree A. If 


(1) V — N{v] ts an independent set; 
(2) Every verter in N(v) is adjacent to at most one verter in V — N{v]; 


(3) N(v) Contains a vertex of degree one, 
then, ¥42(G) =n—A. 


Proof Let D be a %2-set of G. Let u € N(v) be a vertex of degree 1. It follows from 
Theorem 2.7 that |D| = n— A or n— A—1. Since u is a pendent vertex of G,v € D. Also 
it follows from i) and ii) that D contains n — A — 1 vertices for dominating the vertices of 
V — N{vj. Hence y2 = |D| =n—A. 














Theorem 2.9 Let G be a connected graph with bipartition {V, V2} and let v € Vi with d(v) = A. 
Suppose y42 = n— A. Then the following conditions are satisfied. i)|V2| = A(G). ti) Every 
pair of vertices usw Ee Vi,u4#v,w #v such that N(u) A N(w) = ¢. tit) Each vertex in Vz has 
degree at most 2 and at least one vertex of Vz has degree 2. 


Proof Let N(v) = {v1, v2,--: , va}. Since N(v) C Vo, A(G) < |Vo|. If there exists a vertex 
x € V; — N(v), then since G is connected, D = [V — (N(v) U {x})] is a STD-set of G with 
|D| =n —A-—1 which is a contradiction. Hence |V2| = A. 


Suppose N(u) NM N(w) 4 ¢. Let y € N(u) NM N(w). It is clear that y € N(v). Then 
D=([V—-(N(v)U{u, w})]Uf{y} is a STD-set of G with |D| = n—A-—1 which is a contradiction. 
Hence N(u) NM N(w) 4 ¢. 

Suppose there exists a vertex z € V2 with d(z) > 3. Let u,w € V; be such that uz, wz € E. 
Then N(u) M N(w) 4 ¢ which is a contradiction. Hence each vertex in V2 has degree at most 
2. Also if all the vertices of V2 have degree 1, then G is a star and y%2 #7 —A. Hence at least 











one vertex of V2 has degree 2. 
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Abstract: This paper initiates a study on a new graph parameter called the degree affinity 
number of a graph. The degree affinity number of a graph G is obtained by iteratively 
constructing graphs, G1, G2,--- , Gx of increased size by adding a maximal number of edges 
between absolute distinct pairs of distinct, non-adjacent vertices of equal degree. Results for 


cycle and path graphs and certain general results are presented. 
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§1. Introduction 


For general notation and concepts in graphs see [1, 3, 6]. Throughout the study only finite, 
simple and undirected graphs will be considered. Recall that an edge uv € E(G) may also be 
denoted by, {u,v}. The latter notation emphasizes that an edge may be considered to be a 
2-element set of vertices joined by an edge. It is indeed the properties of sets which clarify 
notions such as, edges {u,v}, {x, z} € E(G) are identical if and only if, |{u,v} 9 {a, z}| = 2, 
and the edges are incident if and only if, |{u,v} MN {z, z}| =1. A pair of distinct vertices which 





are not necessarily joined by an edge is denoted by, {u, v}*. Two pairs of distinct vertices say, 
{u,v}* and {x,z}* are said to be distinct pairs if and only if, |{u,v}* NM {a, z}=| < 1. Two 
pairs of distinct vertices are said to be absolutely distinct if and only if, |{u, v}*N {a, z}=| =0. 




















A pair of distinct vertices say, u,v € V(G) which are not joined by an edge (non-adjacent) is 
denoted by, {u,v}~. In similar fashion, two pairs of distinct non-adjacent vertices {u,v}~ and 
{x,z}~ are said to be absolute distinct if and only if |{u,v}~ N {x,z}~| = 0. This absolute 
distinct relation between two pairs of distinct vertices is denoted by, {u,vu}* + {x, z}*. 








Various studies with regards to the addition or deletion of edges in a graph G and the effect 
thereof on parameters of graphs appear in the literature. To mention a few with corresponding 
references, see [2, 4, 5, 7]. The wide research interest in the addition or deletion of edges and 
the principle that, researching mathematics for the sake of mathematics is acceptable, motivate 
the study of a new graph parameter called the degree affinity number of a graph. In a more 
general sense the idea of degree affinity can be conceptualized to be chemical affinity between 


atoms or molecular affinity in molecular structures or social affinity between the members in 
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social networks. Such notions could lead to real world applications with regards to the changes 
in graph theoretical properties of these structures. The recent contact tracing models utilised 
by countries in managing SARS-CoV-2 virus spread through communities suggest real world 
informatica application of this new notion. This new parameter is introduced in the next 


section. 


§2. Degree Affinity Number of Cycle Graphs 


It is known that a graph of order n > 2 has at least two vertices of equal degree. If two non- 
adjacent vertices u,v € V(G) with degg(u) = degg(v) exist then the added edge uv to obtain 
G’ is called a degree affinity edge. 


Maximal Degree Affinity Convention (MDAC): For a graph G the 1°*-iteration is a 
maximal addition of degree affinity edges in respect of absolute distinct pairs of distinct non- 
adjacent vertices of equal degree. The graph obtained is labeled G,. Hence, by the same 
convention it is possible to construct G; from G;_1 provided that at least one (absolute distinct) 
pair of distinct non-adjacent vertices of equal degree exists in G;_1. When no further edges can 
be added on the k*”-iteration the MDAC terminates. 


Remark 2.1 A subtle feature of the MDAC is that all degrees are considered per iteration. 
Hence, if in the i*”-iteration say, {u,v}~ + {x,z}~ exist such that, degg,_,(u)[= dega,_,(v)| # 
dega,_,(x)|= dega,_,(z)] then both the degree affinity edges uv and xz must be added during 
the i*”-iteration. The procedure can be viewed as a graph operation denoted by say, A(G) 
whereby: 


(i) V(G) is partitioned into sets, {X;: u,v € X; = dega(u) = dega(v)}; 

(it) For each X; the maximum partition Y; of random unordered pairs of distinct non- 
adjacent vertices is considered; 

(iii) For each such pair {u,v} the edge wv is added to G. 

It is obvious that in applying the MDAC a finite number of iterations are possible. Let 
n(k) be the number of degree affinity edges added when applying the MDAC has exhausted 
(say at k'"-iteration). 


Definition 2.1 The degree affinity number of a graph G is given by 


n(G) = max{n(k) : over all choices of maximal number of absolute distinct pairs of distinct 


non-adjacent vertices of equal degree, through exhaustive application of the MDAC}. 


An upperbound on the exhaustive iteration count follows immediately. 


Corollary 2.1 For any graph G of order n > 2, the exhaustive iteration count for obtaining 


n(G) is 
ee n(n — 1) 


< 5 —«(G). 
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Proof Observe that any degree affinity edge e of G is an edge in G. Hence, if a graph exists 
which permits the addition of only one degree affinity edge per iteration and on exhaustion a 
complete graph is obtained. Then, 


Therefore, for graphs in general 





nee n(n — 1) 
an 2 








—<«(G). 





Corollary 2.1 implies that 0 < k < n(G) < e(G). This observation can be illustrated by 
adding the maximum number of degree affinity edges to the cycle Cg. See Figures 1 and 2. 











CS 


Figure 1 Graph C¢ for which a non-optimal application of 
the MDAC yields k = 2 and n(k) =5 < 9 =e(Cé). 
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Figure 2 Graph C¢ for which an optimal application of 
the MDAC yields k = 3 and 7(3) = 9 = e(C¢). 


Figure 1 can be explained by: (i) begin with G = Cg and (iz) add the degree affinity edges 
U1 U4, V2U5, U3Vg. Note this is a maximal addition of degree affinity edges during the 1**-iteration 
to obtain G,. Proceed with the 2”¢-iteration by considering G, and adding a maximal (the 
maximum in this case) degree affinity edges say, vavg and v3v5 to obtain Gg. Applying the 
MDAC is exhausted since no {u, v}~, u,v € V(G2) with degg,(u) = dega,(v) exists. Note that 
Go Z Ke. 
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Figure 2 can be explained by: (i) begin with G = Cg, (ti) add the degree affinity edges, 
U1U4, V2Ve, V3U5 to obtain G, and (iti) add the degree affinity edges v1, v5, v2v4, V3ve to obtain 
G2. Proceed with the 3"4-iteration by considering G2 and add degree affinity edges v,v3, 
vQU5, U4ve to obtain G3. Since no {u,v}~, u,v € V(G3) with dege,(u) = degg,(v) exists, 
applying the MDAC is exhausted. Note that G3 = Ke. From Definition 2.1 it follows that, 
n(Ce) = max{5, 9} = 9. 


Theorem 2.2 For an even cycle C,,n > 4 the MDAC exhausts after k = n—3 iterations and 


a3) and Gn—3 = Kn. 


Proof We describe an imbedded induction procedure for even cycles (EIPC). Construct 
G = C4, as follows; take the disjoint union of paths P and Q on the vertices v1, v2 and uj, U2, 
respectively and add the edges v,u1, vaug. For the exhaustive 1%'-iteration of the MDAC add 
the edges vjug and u,v2 to obtain Ky. Clearly, k = 1 = 4-3 and (C4) = 2 = AG 3) Also, 
Gy = Ky. 

Similarly, construct the cycle G = Cg. For the 1°*-iteration of MDAC add the edges v1 u3 
and ujv2, u2v3. For the 2”4-iteration of the MDAC add the edges uiv3 and v1,U2, v2u3. For 
the exhaustive 3"¢-iteration of the MDAC add the edges v1 v3, ujugz and vgug to obtain Kg. 
Clearly, k = 3 = 6-8, 

6(6 — 3) 
2 
For a similar construction of G = Cg add the degree affinity edges vju4, uyv2, U2v3, and 


n(Cé) =9= and G3 = Kg. 


ugv4 on the 1**-iteration. For the 2”¢-iteration add w1v4, v1 U2, v2u3, v3Ua. For the 3"¢-iteration 
add v1 u3, U1v3, U2v4, Vou. For the 4!”-iteration add vague, v3u3, v1U4, U1ua. For the exhaustive 
5¢_iteration add v1 v3, v2V4, U1 U3, U2Ua. During all iterations the maximal degree affinity edges 
was a maximum. Therefore, k = 5 = 2x 4—3, n(Cg) = 20 = GxAN(Ox4)—9) and Gras = Koya. 
Through immediate induction it follows that the EIPC can be utilized to add all degree affinity 
edges of the cycle C2¢ to obtain Ky through, k = 2@ — 3 iterations. Finally, 





2620-1) _ 4, _ 2&3) 


n(C2e) = 5 5 














This settles the result. 





An immediate corollary follows. 


Corollary 2.3 For an odd cycle Cn, n >5 the MDAC exhausts after k =n — 3 iterations and 


(n — 2)(n ~ 3) 


(Cn) n,odd = 2 


Proof Let = | 4]. Construct an odd cycle C,, n > 5 as follows; take the disjoint union of 
paths P and Q on the vertices v1, v2, v3,°+- , ve and uz, U2, U3,°-: ,Uey1, respectively. Add the 
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edges v,u, and veug41. Consider the path veuce+1ue equivalent to the ghost edge veueg and apply 
the EIPC to add degree affinity edges to v1, v2, v3,--- , ve and Uj, Ug, U3,-++ , Ue Similar to that 
for, C,—1. The aforesaid step minimized the number of vertices which could not be paired to 
permit additional degree affinity edges. The exhaustive iteration of the MDAC is the addition 
of the single edge vgue. Hence, a total of fr iin~4) +1= (n-2)in= 3) degree affinity edges have 
been added. 

Clearly the procedure yields n(Cn)n,odd = Max{n(k) : over all choices of maximal number 
of absolute distinct pairs of distinct non-adjacent vertices of equal degree through exhaustive 











application of the MDAC} = eee) The result k = n — 3 follows by similar reasoning. 





Theorem 2.4 Jf a non-complete r-regular graph G of even order n reaches completeness on 
exhaustion of the MDAC then, 
(n—-(1+1r)) 


k=n-—(r+1) and n(@) =. 


Proof Let G be a non-complete regular graph of even order n. Since G reaches completeness 
on exhaustion of the MDAC it is possible to find } absolutely distinct pairs of distinct, non- 
adjacent vertices for the 1%‘-iteration. If the aforesaid is not possible it implies that some vertex 
v € V(G) exists which is adjacent to all vertices in V(G)\v. Hence, degg(v) = n — 1 implying 
that G is complete. This is a contradiction. 

Add the 5 degree affinity edges to obtain G;. Clearly, G; is regular. If G; is complete then 
the MDAC has exhausted. Else, since G reaches completeness on exhaustion of the MDAC, so 
does G;. Hence, repeat the reasoning iteratively. 

Since, the number of degree affinity edges which must be added to any vertex v € V(G) 
is, (2-1) —r =n—(r +1) the result, k = n — (r +1) is settled. The aforesaid implies that 





ney eee) 














§3. Degree Affinity Number of Path Graphs 


It is assumed that the reader is familiar with a path graph (simply, a path) P,, n > 1 on the 
vertices, V1V2,U3,°"* ,Un- Both paths P,, P, are complete and path P3 requires one iteration 
to exhaust the MDAC by adding one edge and is thereafter complete. Path P, requires two 
iterations to add three degree affinity edges to reach completeness. For the path G = Pe 
consider the disjoint union on the paths v,v2v3, uju2u3 and add the edge v;u;. During the 
1°*-iteration of the MDAC the maximal (not maximum) degree affinity edges vgu2 and v3u3 are 
added. Then add the edges, v,v3 and u,u3 where-after, the application of the EIPC is followed 
to reach completeness. This procedure renders, k = 4, n(Ps) = 10 and Gy & Ke. 

Next we present a lemma for which the proof is left for the reader. Thereafter, the result 
for paths of even order n > 8 follows. 
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Lemma 3.1 For the positive integers, n1,m1 and no,m2 with, ny > no; my < m2 and 
ny tmz =n2+mMy we have that, 


ni(n4 = 1) 
2 


myi(m41 = 1) no(ng = 1) i mo(me = 1) 
2 = 2 2 





From a graph theoretical perspective, Lemma 3.1 states that under the stated conditions, 


E(Kn,) +€(Km,) >= €(Knz) + (Km). 


Theorem 3.2 For an even path P,, n > 8 the MDAC exhausts after k = n — 4 iterations and 


2 
n* —7n+14 
1" Pa)iseven = a ie 
Proof Consider the path P2,, 2 = 4,5,---. Construct the path as follows; take the disjoint 
union of paths P and Q on the vertices vj, v2, v3,--+ , ve and U1, U2, U3,..., Ue, respectively and 


add the edge v,u1. From Lemma 3.1 it follows that for the 1°*-iteration add the degree affinity 
edges ugug. Consider the path ve_jvgueug_1 equivalent to the ghost edge vg_jueg_; and add 
those degree affinity edges to Coe_2 for vertices uj, u;, 1 <i < (€—1) by the EIPC in Theorem 
2.3. The aforesaid iteration ensures the maximum number of vertices of degree 3. Hence, it 
minimizes the number of vertices i.e. two vertices, which exhaust on 1%'-iteration. Finally, 
on exhaustion of the EIPC add the degree affinity edge, ve_jug_1. Relying on the induction 
reasoning of Theorem 2.3 the results, k = (n — 2) -3+1=n-—4 and follows 





(n — 2)((n — 2) — 3) joe oi 
2 a 2 








(Pr) n,even = 








Corollary 3.3 An even path P,, n > 8 does not reach completeness with the application of the 
MDAC. 











Proof The proof is a direct consequence of the proof of Theorem 3.2. 





A path P i.e. vive and path Qs i.e. uyugug3 with the added edge vyu1 yield the odd path 
Ps. It is easy to see that three iterations are needed to exhaust the MDAC. For path Ps we 
have, k = 3, (Ps) = 4. 


Theorem 3.4 For an odd path P,, n > 7 the MDAC exhausts after k =n —5 iterations and 


2 
n* —9n + 24 
n(Pr)n,odd a <= ip se 
Proof Let path P2241 be constructed from paths P and Q on the vertices v1, v2,U3,°°: , Ve 
and uj, U2, U3,°°* ,Ue4+1 by adding edge v,u}. 


Case 1. From Lemma 3.1 it follows that, for P; add the degree affinity edge, v3u4 and consider 
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the path vgv3u4u3u2 equivalent to the ghost edge v2u2 to add those degree affinity edges to C4. 
In the 2”¢ iteration which exhausts the MDAC, add degree affinity edges, vaug and v3us. 


Case 2. From Lemma 3.1 it follows that for P,, n > 9 add the degree affinity edges, vgue+1 
and consider the path vg_jveugy1ueue_1 equivalent to the ghost edge ve_jueg_; to add those 
degree affinity edges to Cy_1. During the 2”¢-iteration include the degree affinity edge vupup. 
For the exhaustive iteration add the edge vg_jue_}. 

In both cases the maximum number of degree affinity edges were obtained in that, the 
minimum number of vertices exhausted respectively at one vertex of degree 1 and two vertices 
of degree 3. The parameters k = n — 5 and 


n? —9n + 24 


7(Pr)n,odd = 2 











follow easily through similar reasoning found for even paths. 





§4. Certain General Results 


Denote a null graph (edgeless) of order n by, 9t,. Consider two null graphs ie. %n,, Mn, 
on the vertices v;,i = 1,2,3,--- ,n1 and uj, j = 1,2,3,...,n2, respectively. Partial MDAC is 
performed by considering only distinct pairs of vertices {v;,u;}. This partial MDAC operation 
between the null graphs are denoted by, 3t,, § M%n,. The next lemma has a trivial proof. 


Lemma 4.1 For the null graphs, N%n,, Tn, with ny = neo, graph Tr, YM, is a complete 
bipartite graph. 


A direct consequence of Lemma 4.1 is given as a corollary. 


Corollary 4.2 A null graph Np, , n1 is even, reaches completeness on exhaustion of the MDAC. 


It is obvious that a null graph of odd order will have an isolated vertex on exhaustion of 
the MDAC. The general result implied by Lemma 4.1 is stated below. 


Theorem 4.3 Consider two graphs G and H of equal order say, n, which reach completeness 
on exhaustion of the MDAC, respectively. Then the disjoint union GU H reaches completeness 
on exhaustion of the MDAC. 


Proof Since both G and H reach completeness independently in compliance to MDAC the 
first phase is to apply the MDAC independently to G and H. Thereafter, apply the MDAC 
to the distinct pairs {v,u}, v € V(G), u € V(#) as required. Lemma 4.1 guarantees that 
completeness is reached. 














Example 4.1 Let G and H be two copies of K, + Cg. Label the two K,-vertices as v9 and 
ug, respectively. During the 1°-iteration of the MDAC add the appropriate edges to the hs 
(see figure 2) as well as the edge vpuo. Thereafter, apply the MDAC independently until both 
copies reach completeness and apply the MDAC to the two distinct complete subgraphs, K, ee 
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finally. 


In respect of the join of two graphs a straight forward result is presented. 


Theorem 4.4 For the join of any two graphs G and H it follows that, n(G+H) = 7(G)+n(A#). 


Proof Let graphs G and H be of order n and m, respectively. In the join G+ H each vertex 
v € V(G) has degg+n(v) = degc(v) +m. Similarly, V u € V(A), degotn(u) = degy(u) +n. 
Furthermore, the edge vu exists for all pairs {v,u}, ve V(G), u€ V(A). Note that the join 
operation did not change the adjacency property within G and H per se. Therefore, the 
prescriptions of the MDAC applies to G and H as before. Hence, applying the MDAC to G+H 
is equivalent to applying the MADC independently to G and H simultaneously. Therefore the 











result. 





Theorem 4.4 yields a useful corollary. 


Corollary 4.5 Let G of order n have a single verter v with degg(v) = n—1 then, n(G) = 
n(G —v). 


Proof Since v € V(G) is the only vertex with degg(v) = n — 1 = A(G) the graph can be 
denoted by, y._,, + (G—v). By Theorem 4.4, n(G) = n(K1) + (G—v) =0+7(G — 0). 














Corollary 4.5 permits immediate results for specialized classes of graphs such as wheels, 
fans, stars, windmill graphs and others. In the next result Nordhaus-Gaddum type bounds are 
presented. 


Proposition 4.6 For any graph G of order n, 
max{n(G),n(G)} < n(G) + n(G@) < €(G), 


cleat 





0<1(G)-n(@) < 


Proof The proof is respectively on the two inequalities following. 


(i) If both G and G reach completeness on exhaustion of the MDAC then 7(G) + 7(G) = 
e(G). Note that equally does not always hold as can be seen by say, G = Mts since Nts = Ks. 
Since 7(G) + 7(G) > e(G) is impossible for simple graphs it follows that, 7(G) + 7(G) < e(G). 
The lower bound is trivial. Hence, maxr{n(G),7(G)} < n(G) + 7(G) < e(G). 


(iz) It is known that for any two non-negative integers a,b the product, 


o<[|[e2| 








Hence, 
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is immediate. The lower bound is trivial. Therefore, 


leat 

















0 < (G)-(@) < | : : 


The number of vertices of graph G which has degree equal to 6(G) is denoted by, 0(G). 


Theorem 4.7 If an incomplete graph G or an iterative graph G; has odd value 6(G) or, odd 
value 6(G;) then G cannot reach completeness on exhaustion of the MDAC. 


Proof It is sufficient to proof the result for G only. Since G is incomplete it has order 
n > 2. Let G have odd value 6(G) > 3. Since exactly one vertex say, u, dega(u) = 6(G) cannot 
be paired it follows that degg,(u) = degg(u) after the first iteration. Clearly, 6(G) = 6(G), 
0(G1) = 1 and 6(G;) = 6(G), 0(G;) = 1 for all G,; through to exhaustion of the MDAC. 
Therefore, the results holds. 




















Figure 1 Graph G for which 
6(G) = 1, 6(G) = 6 and 6(G,) = 2, 6(G,) = 7. 


Figure 3 illustrates the applicability of Theorem 4.7. Note that G is a tree on solid lines 
and G has the dotted degree affinity edges added on 1**-iteration. 


§5. Conclusion 


The numerous well-defined classes of graphs indicate that a wide scope for further research 
exists. It is conjectured that a salient dual problem has been solved without explicit mentioning 
or proof thereof. The claim is that the number of MDAC iterations k required to yield 7(G), is 


a minimum. 


Problem 5.1 Prove or disprove the claim that in applying the MDAC exhaustively, the number 
of iterations k to yield n(G) is, k = min{k’ : n(k’) = n(G)}. 


Finding an efficient algorithm to ensure that during each iteration of the MDAC, the 
maximum (rather than maximal) number of degree affinity edges is added, is a worthy research 


problem. 
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Theorem 4.4 provides a result for the join of graphs. This prompts the next problems. 


Problem 5.2 Prove or disprove that, for the disjoint union GUH of any two graphs G, H we 
have: n(G)+7(H) < (GU AH). 


Problem 5.3 Prove or disprove that, for the corona of any two graphs G and, H of order m 
we have: n(G) + mn(H) < n(Go #). 


Theorem 4.7 as illustrated in Figure 3 suggests that it could be hard or impossible to 
characterize graphs which reach completeness on exhaustion of the MDAC. 


Problem 5.4 If possible, characterize graphs which reach completeness on exhaustion of the 
MDAC. 


The graph Ky has the property that, n(K,) = 0 = n(K). 


Problem 5.5 Do graphs G ¥ K, exist for which, n(G) = 0 = (G)? 


Figures 1 and 2 suggest that there is a flawed strategy in application of the MDAC in that 
it may result in not yielding 7(G). Therefore, the problem could possibly be approached as a 


two person zero-sum game. 


Problem 5.6 If possible, analize the optimal application of the MDAC as a two person zero-sum 


game. 
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